(19) 




(12) 



EuropSisches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 738 957 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 


(51) intCi. 6 : G06F3/12, G03G 15/00, 


23.10.1996 Bulletin 1996/43 


G06K 15/00 


^ i j Hppn canon nurnoer. sjoi 1 od# / .0 




(22* Date of f ilina* 20.1 0 1 995 




(84\ Desianatod Contract! no States* 


• Yamada, Kentaro, 


dp fr gr 

wC rn vid 


c/o Fuji Xerox Co., Ltd. 




Takafsu-ltu Kawasaki-shi Kanaaawn / JP) 


(30) Prioritv' 18.04.1995 J P 92615/95 


• Nishivama Koll 

1 VUIIIJ HlllUt ■XJvJIy 


19 04 1995 JP 93818/95 


c/o Fuii Xerox Co.. Ltd. 


19 04 1995 JP 93819/95 


Takatsu-ku, Kawasaki-shi, Kanagawa (JP) 


19.04.1995 JP 93820/95 


• Nakatani, Tooru, 


19.04.1995 JP 117982/95 


c/o Fuji Xerox Co., Ltd. 


20.04.1995 JP 95447/95 


Takatsu-ku, Kawasaki-shi, Kanagawa (JP) 


20.04.1995 JP 95448/95 


• Nakamura. Yoh, 


20.04.1995 JP 95449/95 


c/o Fuji Xerox Co., Ltd. 




Takatsu-ku, Kawasaki-shi, Kanagawa /JP) 


(71) Applicant: FUJI XEROX CO., LTD. 




Mlnato-ku Tokyo 107 (JP) 


(74) Representative: GrQnecker, Kinkeldey, 




Stockmalr & Schwanhflusser 


(72) Inventors: 


Anwaltssozietdt 


• Suzuki, Akihiro, 


Maximilianstrasse 58 


c/o Fuji Xerox Co., Ltd. 


80538 Mflnchen (DE) 


Takatsu-ku, Kawasaki-shi, Kanagawa (JP) 



(54) Job scheduling system for print processing 



(57) A user equipment issues a job for a plurality of 
documents to a printing system by one operation The 
user equipment assigns attributes to the job, the 
attributes including the specification of collation/uncolla- 
tion, the designation of processing start instruction wait, 
the designation of exclusive processing, and the desig- 
nation of password input wait The printing system 
effects printing of the plurality of documents corre- 
sponding to attributes of the documents under control of 
a job scheduling device. The job scheduling device car- 
ries out the pausing of documents included in the job, 
the modification of attributes, addressing of document 
receiving failures, and search of a document whose for- 
mat is to be converted, thereby making it possible to 
efficiently print the plurality of documents. 
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informs the job scheduling device of the completion of 
the processing of that document The job scheduling 
device considers the processing of the document for 
which the acknowledgement has been issued to have 
been completed, and the job is moved to a terminate 5 
(completion) queue (not shown) after the processing of 
the final document of the job has been completed. The 
job scheduling device issues a processing request to 
the job execution section 6 with respect to the next job 2 
at the head end of the printer queue 5. 10 

In some case, the job scheduling device cannot 
issue a document processing request to the job execu- 
tion section 6 even when the job execution section 6 is 
liable to carry out processing, which results in an 
unprocessed document is in the printer queue 5. is 

For example. Fig. 21 shows that processing 
requests for all jobs have already been issued with 
respect to the job 1 , and that a job 1 -4. i.e.. a document 
4 of the job 1, is being processed in the job execution 
section 6. When the job 1 -4 is shifted to step 2 after hav- 20 
ing been subjected to the processing at step 1, it 
becomes possible to carry out the processing of step 1 . 
The job execution section 6 informs the job scheduling 
device that it can accept processing. However, the job 
scheduling device has not yet received the acknowl- 25 
edgement of the completion of the processing of jobs 1 - 
2, 1 -3. and 1 -A from the job execution section 6. Accord- 
ingly, the job scheduling device can neither shift the job 
1 from the head end of the printer queue 5 nor issue a 
processing request for a job 2-1 . In other words, in spite 30 
of the fact that the job execution section 6 informs the 
job scheduling device that it can accept processing, the 
job execution section 6 cannot receive a processing 
request for the job 2-1 from the job scheduling device 
until the processing of the job 1 -4 is finished. Hence, the 35 
job execution section 6 is idle for a waiting time, and it 
takes a long time to execute job processing. As a result 
of this, even if the job execution section 6 can process a 
plurality of documents at one time, it becomes impossi- 
ble to effectively utilize the throughput of the job execu- 40 
tion section. 

As previously mentioned, the job scheduling device 
controls jobs by checking whether or not a job at the 
head end of the printer queue 5 is set to the processing 
start wait, or the processing completion wait, and the 4S 
password input wait. If processing requests for docu- 
ments were issued with respect to jobs other than the 
job at the head end of the queue when the job schedul- 
ing device received the acknowledgement from the job 
execution section 6. it will become impossible for the job so 
scheduling device to control these jobs. 

Another object of the present invention is to provide 
a job processing system capable of continuously issu- 
ing document processing requests without obstructing 
job control such as a processing start wait. ss 

When print processing is conventionally carried out 
using a orint server connected to a network system, it is 
necessary to send the print server print data described 
in a prm*. 'ormat which a printer to be connected to the 



server can interpret. For this reason, a local user in the 
network system has to send print data after confirming 
the printer format of a printer which accepts a print 
processing request. If the print data were sent together 
with a wrong print format for that printer, the print data 
might not be printed. 

A print server is put forward which converts the print 
format of received print data to another print format 
which a printer connected to the print server can inter- 
pret when the print data described in a print format 
which the printer cannot interpret. The print format is a 
PDL format such as PostScript or Interpress. 

Japanese Patent Unexamined Publication No. Hei. 
3-251915 discloses a print server, wherein a printer 
name corresponding to a print command is sent to a 
print server before the transmission of print data, the 
print server selects print command converter means 
corresponding to the received print command, and :he 
thus selected print command converter means control a 
printer connected to the print server. 

However, in the case of the above mentioned con- 
ventional print server, the print format of the print data is 
converted immediately before the printer processes the 
print data. Hence, the printer comes to a standstill dur- 
ing the conversion of the print format which in turn dete- 
riorates the throughput of the printer. Particularly in the 
case of a completion type job, the conversion of a print 
format is not carried out until all documents are 
received, and hence the printer stops for a longer period 
of time. 

Similarly, the print server disclosed in Japanese 
Patent Unexamined Publication No. Hei. 3-251915 con- 
verts the print format of print data to a data format of a 
printer connected to the server immediately before print 
processing is carried out. Therefore, the printer has to 
stop during the conversion of the print format. 

Still another object of the present invention is to 
provide a print processing device designed to reduce 
the idle time of a printer and improve the throughput of 
the printer by previously converting a job including doc- 
uments which need conversion processing. 

In the scheduling of a conventional one-job multi- 
document, when it is necessary to process a plurality of 
documents as one job, an instruction to that effect is 
sent from terminal equipment together with a schedule 
attribute. This schedule attribute basically comprises 
two types of attribute; namely, an after-complete 
attribute and a before-complete attribute. The after- 
complete attribute means that a print processing device 
carries out scheduling in such a way as to execute a job 
upon receipt of all print documents related to that job. 
The before-complete attribute means that a print 
processing device carries out scheduling in such a way 
as to execute a job with respect to a received print doc- 
ument every time receiving each of print documents of 
that job. 

By the way. document data to be transmitted might 
be interrupted as a result of a network failure while print 
requests for a plurality of print documents are bang 
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before the occurrence of the failure. For example, on the 
assumption that a plurality of print jobs are received 
from a plurality of terminals through a network, and that 
a job scheduling device which prints the plurality of print 
jobs one after another using a job execution section (a 
printer) is used, if any failures occurred in the job sched- 
uling device or the printer, the state of the job schedul- 
ing device or the printer will be temporarily stored in a 
log file, and thereafter attempts to recover the job 
scheduling device or the printer from the failure will be 
made based on an analysis of the failures by a system 
manager. 

In other words, once such failures have occurred, 
the raises affect each of the jobs held in the job sched- 
uling device, and therefore it often takes a long time to 
recover the jobs from the influence of the failures. For 
example, if a failure arises during the course of deletion 
of a job held in the job scheduling device, print data 
relating to that job will be deleted, but attributes of that 
print data will remain undeleted. For this reason, the 
system manager has to delete the attributes later. 

For these reasons, a degree of improvement in an 
operating efficiency attained as a result of reducing the 
influence of failures exerted on a job if the above men- 
tioned failures arise, becomes important. Particularly, in 
a system which carries out parallel processing such as 
multiprocessing, one failure affects all other portions in 
the system. 

The object of the present invention is to solve the 
above mentioned drawbacks in the conventional tech- 
nology and to provide a job scheduling device capable 
of reducing the influence of system failures if they arise 
in a system and executing job processing according to 
an instruction from a user. 

A conventional printing system, such as a so-called 
print system and a cooying system, employs a known 
technology in which print attributes (hereinafter referred 
to as attribute information) consisting of a paper size, a 
tray number, and the availability of double-sided printing 
are added to print data, and printing is carried out based 
on the attribute information. For example, when print 
data or copying data are output, attribute information 
consisting of. for example, a paper size, the number of 
pages, and the availability of double-sided printing, nec- 
essary for printing is set. As a result of sending the 
attribute information to an output device together with 
document data or copying data, the print data or the 
copying data are output in a desired format In this way. 
when a print request is issued, printing is carried out 
based on the attribute information, and therefore the 
handling of the attribute information becomes impor- 
tant 

However, according to such a conventional technol- 
ogy, the user who issues a print request or a terminal 
equipment which the user uses, added the attribute 
information to print data. For this reason, if a print 
server, or the like, accepted the print request as a print 
job, it woutd not have been allowed to change the 
attribute information. Hence, if the user erroneously 



specified the attribute information or if the terminal 
added the attribute information to the print data because 
the user had forgot to specify the attribute information, it 
would have become necessary to temporarily cancel 

5 the print job once and to issue a new print request given 
desired attribute information. This imposes an 
increased burden on the user, as a result of the re-reg- 
istration of a print request, and brings about a drop in 
the efficiency of use of a network. Further, a time lag 

10 arises before a print output is obtained. Namely, the 
increased burden on the user, a drop in the efficiency of 
use of the network, and a print waiting time becomes 
important. 

The present invention is conceived to solve the 
is above mentioned drawbacks in the conventional tech- 
nology, and the object of the invention is to provide a job 
scheduling device capable of easily modifying attribute 
information by reducing a user's burden, a drop in the 
efficiency of the use of a network, and a print waiting 
20 time. 

SI JMMARY OF THE INVENTION 

A first object of the present invention is to provide a 
25 job processing system capable of improving the 
processing efficiency of a job when a plurality of jobs 
having the same contents are output. 

A second object of the present invention is to pro- 
vide a job processing system designed so as to be able 
30 to continuously output document processing requests 
without obstructing job control such as a processing 
start wait 

A third object of the present invention is to provide 
a print processing equipment designed so as to reduce 

35 idle time of a printer and to improve a throughput of the 
printer by previously converting a job including docu- 
ments which need conversion. 

A fourth object of the present invention is to provide 
a job processing system which prevents the interruption 

40 of processing for a long period of time and the occupy- 
ing of a printer for a long period of time even if the 
processing system cannot accept the next document of 
a job for reasons of failures. 

A fifth object of the present invention is to provide a 

45 job processing equipment capable of solving the previ- 
ously mentioned drawbacks in the conventional technol- 
ogy, modifying attributes of a job retained in a queue, 
easily cancelling a specific document included in a one- 
job multidocument and improving processing efficiency 

so by effecting the interruption and resumption of process- 
ing on a job-by-job basis. 

A sixth object of the present invention is to provide 
a job scheduling device capable of reducing the influ- 
ence of system failures and carrying out job processing 

55 according to a user's instruction even when failures 
arise in a system. 

A seventh object of the present invention is to pro- 
vide a job scheduling device capable of easily modifying 
attribute information by reducing a user's burden, a drop 
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document; and control state setting means which, if the 
processing completion watt is set to information which 
specifies the leading document of the job stored in the 
queuing means, renders that job in a processing com- 
pletion wait state, and wherein the job scheduling 
device sequentially retrieves jobs stored in the queuing 
means when the job execution section becomes ena- 
bled to accept processing, issues a processing request 
for a corresponding document when there is information 
specifying a document to which a processing request 
can be issued, and when a job is placed in the process- 
ing completion wait state, prevents the issue of process- 
ing requests with respect to a document for that job and 
documents for subsequent jobs until that job is released 
from the processing completion wait state by a user's 
instruction or a timeout 

According to a fifth aspect of the present invention, 
there is provided a job processing system comprising a 
terminal equipment for issuing a processing request by 
handling a plurality of documents as one job, a job exe- 
cution section for printing the documents, and a job 
scheduling device which accepts a document input from 
the terminal equipment through a network and issues a 
processing request relating to that document to the job 
execution section, the terminal equipment comprising: 
control information setting means for specifying a pass- 
word input wait for a leading document among the plu- 
rality of documents, and the job scheduling device 
comprising: preparation means for preparing informa- 
tion which specifies a received document; queuing 
means for storing the information which specifies the 
document by associating the information on a job-by-job 
basis; control information setting means which, if a 
password input wait is set for the leading document 
among a plurality of received documents, sets the pass- 
word input wait to information which specifies that lead- 
ing document; and control state setting means which, if 
the password input wait state is set to information which 
specifies the leading document of the job stored in the 
queuing means, renders that job in a password input 
wart state, wherein the job scheduling device sequen- 
tially retrieves jobs stored in the queuing means when 
the job execution section becomes enabled to accept 
processing, issues a processing request for a corre- 
sponding document when there is information specify- 
ing a document to which a processing request can be 
issued, and when a job is placed in the password input 
wart state, prevents the issue of processing requests 
with respect to a document of that job and documents of 
subsequent jobs until that job is released from the pass- 
word input wait state by a user's instruction or a timeout. 

According to a sixth aspect of the oresent invention, 
there is provided a job processing system comprising a 
terminal equipment for issuing a processing request, 
and a job scheduling device which sequentially proc- 
esses jobs by storing the jobs received from the termi- 
nal eqjioment in a queue and issuing a processing 
request, relating to a document specified by the job 
stored in the queue, to a job execution section, the ter- 



minal equipment comprising: attribute information add- 
ing means for adding information relating to job wait 
control and message information relating to the wait 
control to the job request as attribute information, and 

5 the scheduling device comprising: job information pre- 
paring means for preparing job information which spec- 
ifies a received job; attribute information setting means 
for setting attribute information included in the received 
job in the job information; a queue for storing the pre- 

w pared job information in order; control state setting 
means which, if wait control is set to the job information 
stored in the queue, renders a job associated with that 
job information in a wait control state when processing 
of that job is started or completed; and message infor- 

75 mation informing means which, when the job enters the 
wait control state, informs the terminal equipment of 
message information set with respect to that job. 

According to a seventh aspect of the present inven- 
tion, there is provided a print processor which prints a 

20 document in response to a job request received through 
a network, the print processor comprising: job accepting 
means for accepting the job request; queuing means for 
storing the accepted jobs in sequential order; output 
means for printing a document specified by the job 

25 stored in the queuing means; converting means for con- 
verting the document into a format which the output 
means can interpret; and conversion control means for 
causing the converting means to convert a document 
which needs to be converted when being printed by the 

30 output means, wherein the converting means informs 
the conversion control means that it can carry out con- 
version when conversion processing becomes availa- 
ble, and wherein the conversion control means retrieves 
a document in a format which the output means cannot 

35 interpret from among the documents specified by the 
job stored in the queuing means, and causes the con- 
verting means to convert the format of that document. 

According to an eighth aspect of the present inven- 
tion, there is provided a print processor which carries 

40 out printing upon receipt of a job processing request, 
including an instruction for processing print requests for 
a plurality of documents as one job and scheduling 
attributes, from a plurality of terminals through a net- 
work, the print processor comprising: timer means 

45 which, upon receipt of a job processing request from the 
terminal, checks whether or not a next print document 
was received within a predetermined period of time by 
monitoring a series of documents included in the job 
processing request; scheduling attribute judging means 

so which, upon receipt of the job processing request, 
judges whether the scheduling attributes are after-com- 
plete attributes which carry out scheduling in such a 
way that the execution of a job is started upon receipt of 
all print documents related to the job or before-complete 

55 attributes which carry out scheduling in such a way that 
a job is executed with respect to a received print docu- 
ment every time each print document is received; final 
document processing means which, when the timer 
means has judged that the next print document could 
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Fig. 8 is a schematic representation showing queue 
objects stored in a printer queue and information 
retained therein (uncoilated); 
Fig. 9 is an explanatory view showing output results 
when a job is output in an uncoilated manner in the 5 
first embodiment; 

Fig. 10 is a schematic representation showing 
queue objects in a second embodiment of the 
present invention; 

Fig. 1 1 is flowchart showing processing procedures 10 
when a document is accepted in the second 
embodiment; 

Fig. 12 is a flowchart showing processing proce- 
dures when document processing requests are 
continuously issued in the second embodiment; is 
Fig. 13 is a flowchart showing the continuous issue 
of document processing procedures, and process- 
ing procedures when a job processing start wait is 
controlled in the second embodiment; 
Fig. 1 4 is a flowchart showing the continuous issue 20 
of document processing procedures, and process- 
ing procedures when a job processing completion 
wait is controlled in the second embodiment; 
Fig. 15 is a flowchart showing the flow of accept- 
ance of a processing completion acknowledgement 2s 
from a job execution section in the second embodi- 
ment; 

Fig. 16 is a flowchart showing the continuous issue 
of document processing procedures, and process- 
ing procedures when a password input wait is con- so 
trolled in the second embodiment; 
Fig. 1 7 is an explanatory view showing the relation- 
ship between a printer queue and a terminate 
queue in which jobs waiting for processing start are 
queued in the second embodiment; 35 
Fig. 1 8 is an explanatory view showing the relation- 
ship between a printer queue and a terminate 
queue in which jobs waiting for processing comple- 
tion are queued in the second embodiment (part 1); 
Fig. 1 9 is an explanatory view showing the relation- 40 
ship between a printer queue and a terminate 
queue in which jobs waiting for processing comple- 
tion are queued according to the second embodi- 
ment (part 2); 

Fig. 20 is an explanatory view showing the relation- 4$ 
ship between a printer queue, a terminate queue, 
and a wait queue in which jobs waiting for password 
input are queued in the second embodiment; 
Fig. 21 is an explanatory view showing the relation- 
ship between the state of a printer queue and a so 
document to be processed in a job execution sec- 
tion in the second embodiment; 
Fig. 22 is a block diagram showing the detailed con- 
figuration of a job scheduling section in a third 
embodiment of the present invention; ss 
Fig. 23 is a block diagram showing the overview of 
a print processing system in the third embodiment; 
Fig. 24 is a flowchart showing the flow of process- 
ing from the receipt of a document to the queuing of 



the document in a printer queue in the third embod- 
iment; 

Fig. 25 is a flowchart showing the flow of conversion 
processing when a conversion section becomes 
possible to process in the third embodiment; 
Ftg. 26 is a functional block diagram showing one 
example of configuration of a job scheduling sec- 
tion used in a fourth embodiment of the present 
invention; 

Fig. 27 is a block diagram showing one example of 
the configuration of a print processing device of the 
fourth embodiment; 

Fig. 28 is a block diagram showing one example of 
a job control elementary section in the fourth 
embodiment; 

Fig. 29 is a block diagram showing one example of 
a queuing management section in the fourth 
embodiment; 

Figs. 30a to 30c are schematic representations 
showing one example of data structure of a docu- 
ment printing request in the fourth embodiment; 
Ftg. 31 is a flowchart showing the flow of process- 
ing of a job scheduling section in the fourth embod- 
iment; 

Fig. 32 is a flowchart showing the flow of timeout 
processing at the time of after-complete processing 
in the fourth embodiment; 

Fig. 33 is a flowchart showing the flow of timeout 
processing at the time of before-complete process- 
ing in the fourth embodiment; 
Fig. 34 is a block diagram showing the configuration 
of a job control elementary section in a fifth embod- 
iment of the present invention; 
Fig. 35 is a schematic representation showing the 
configuration of a job processing system of the t tfth 
embodiment; 

Fig. 36 is a schematic diagram showing the config- 
uration of a pausing section shown in Fig. 34; 
Fig. 37 is a flowchart showing processing proce- 
dures carried out by the pausing section shown in 
Fig. 36: 

Fig. 38 is a schematic representation showing the 
configuration of a resuming section shown in Fjg. 
34; 

Fig. 39 is a flowchart showing processing proce- 
dures executed by the resuming section shown in 
Fig. 38; 

Figs. 40a to 40c are schematic representations 
showing one example of the states of a printer 
queue and a pause queue when pausing process- 
ing and resuming processing are executed in the 
fifth embodiment; 

Fig. 41 is a view showing a processing sequence 
between the job scheduling section and the job exe- 
cution section shown in Fig. 34; 
Fig. 42 is a block diagram showing the overall con- 
figuration of a job processing system and the 
detailed configuration of a job scheduling device 
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value of this request counter. The counter decrements 
from the initial value by one every time a processing 
request is issued. 

Complete Count: Processing completion count 
which represents the number of acknowledgements of s 
processing completion output from the job execution 
section 1 3. This counter is set to zero when document 
information of the current job information is prepared. 

Complete: Final document identifier which repre- 
sents the final document when TRUE. 10 

These queue objects are stored in predetermined 
queues depending on the state of the job. In other 
words, a queue object of a corresponding job is stored 
in a queue. Practical documents are stored in memory 
(not shown) associated with queues. Throughout the is 
following description, queue objects stored in queues 
are simply called documents. 

The job scheduling section 15 transfers the job 
delivered from the request control section 14 to a queue 
management section 17, and queues corresponding to 20 
the job execution section 13 and queues necessary for 
scheduling are managed using the queue management 
section 17. Scheduling is carried out allowing for . an 
assignment and processing conditions of the job execu- 
tion section 13, and a print processing request is issued 25 
to the job execution section 13 by transferring a job 
stored in the queue management section 17 to the job 
execution section 13. A queue object of the job trans- 
ferred from the request control section 14 is stored in a 
printer queue 22 if the job is a non-acceptance comple- 30 
tion type sequential processing job; is stored in a spool 
queue 18 if the job is an acceptance completion type 
sequential processing job; and is stored in a hold queue 
19 if the job is an unscheduled job. If another document 
follows that job request, information is set in the docu- 3S 
merit information section of that document upon refer- 
ence to job information of another job having the same 
job identifier, and that document is added to a queue 
object with the same job identifier using the queue man- 
agement section 17. 40 

Of the jobs stored in queues other than the hold 
queue 1 9 and a terminate queue 23, jobs including doc- 
uments which need conversion are converted at the 
time when the job execution section 13 which carries 
out corresponding conversion becomes enabled. 45 

A collation control unit 15a refers to job information 
and document information of the jobs stored in the 
printer queue 22 of the queue management section 17. 
If the collation identifier (Collate Flag) is set to TRUE 
(collation), a processing request issued to the job exe- so 
cution section 13 is controlled in such a way that the job 
is output in a specified number in a collated manner 
using the job information and the document information. 
If the collation identifier is set to FALSE (uncollation), 
the processing request issued to the job execution sec- ss 
tion 13 is controlled in such a way that the job is output 
in a specified number in an uncollated manner using the 
job information and the document information. Upon 
receipt of an acknowledgement representing that the 



job execution section 13 can accept processing from the 
job execution section 13. the job scheduling section 15 
sequentially fetches jobs from the leading end of the 
printer queue 22, and issues a document processing 
request to the job execution section 13 via the job exe- 
cution section control section 1B, with the use of the col- 
lation control unit 15a, in such a way that the job is 
output in a collated or uncollated manner as specified 
by a user. The job scheduling section 15 then receives 
a status acknowledgement of the document, to which 
the processing request was issued, from the job execu- 
tion section 1 3 via the job execution section control sec- 
tion 16. and executes the scheduling of another job. 

The job execution section control section 16 issues 
a request for print processing to the job execution sec- 
tion 13 by transferring the document processing request 
obtained from the job scheduling section 15 to the job 
execution section 13. Further, the job execution section 
control section 16 transfers a status acknowledgement 
relating to the job processing which was obtained from 
the job execution section 13 to the job scheduling sec- 
tion 15. 

The queue management section 17 prepares vari- 
ous types of queue in compliance with an instruction 
from the job scheduling section 15. and stores a series 
of queue objects having the common job identifier as 
one job by associating them with each other. The spool 
queue 18 is a queue in which acceptance-compl etion 
type sequential processing jobs are stored, and a job is 
managed within this queue until all documents of that 
job are completely obtained. The hold queue 19 tempo- 
rarily holds a document If a job hold is specified for a 
job request, the job request is stored in this hold queue 
1 9 regardless of whether the job is an acceptance-com- 
pletion type sequential processing job or a nonaccep- 
tance-completion type sequential processing job. The 
job stored in the hold queue 1 9 is released from its held 
state according to the user's instruction. If the job is 
acceptance-completion type sequential processing job, 
the job is transferred to the spool queue 18. On the 
other hand, if the job is nonacceptance-completion type 
sequential processing job, the job is transferred to the 
printer queue 22. A wait queue 20 is a kind of process- 
ing wait queue. When a job waiting for a password input 
from the user has timed out, the job is transferred from 
the printer queue 22 to this queue 20. When a password 
is input by the user, the job returns to the printer queue 
22. A pause queue 21 is a queue in which a job sub- 
jected to temporal interruption of processing is stored. If 
a system manager performs a predetermined operation 
through a server manager (not shown), the job moves to 
the pause queue 21 from the printer queue 22 or returns 
from this pause queue 21 to the printer queue -22. The 
printer queue 22 (1 to N) is provided corresponding to 
job outputs (not shown) of the job execution section 1 3. 
A job waiting tor print processing is stored in this queue 
22. A terminate queue 23 (1 to N) is provided corre- 
sponding to the printer queue 22 (1 to N). The job, the 
job processing of which was completed with respect to 
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Hence, if *he processing request count in step S206 is 
not zero, the same job processing will be executed from 
the start To avoid this, the processing request docu- 
ment identifier is reset to zero, and processing requests 
are again issued with respect to all of the documents. 
The processing is repeated until the processing request 
count becomes zero, ft becomes possible to output a 
specified number of copies of the documents in order by 
carrying out the above processing in correspondence to 
the specified number of copies. . 

If the collation identifier in step S202 is not TRUE 
(collation is not available), the collation control unit 15 
acquires document information with respect to a 
processing request document identifier (Current Doc 
Num) = 1 of the job identifier XX (step S208). On the 
assumption that the processing request count (Request 
Count) = processing request count - 1, a processing 
request is issued to the job execution section 1 3 through 
the job execution section control section 1 6 (step S209). 
Subsequently, it is judged whether or not the processing 
request count (Request Count) of the document infor- 
mation is zero (step S210). If the processing request 
count is not zero, the processing will return to step 
S209, and a processing request for the same document 
will be issued. On the other hand, if- the processing 
request count is zero, it is judged whether or not the final 
document identifier (Complete) of this document infor- 
mation is TRUE (step S21 1). If the final document iden- 
tifier is not TRUE, document information with respect to 
the processing request document identifier + 1 of the 
job identifier XX will be obtained (step S212), and the 
processing will return to step S209. 

If the final document identifier is TRUE in step 
S211. the issue of the processing request of the job 
identifier XX will be terminated. 

For example, if the number of copies of the job is 
two, the processing request count will also be set to two. 
If the processing request count in step S210 is not zero, 
a processing request will be again issued to the same 
document This processing will be repeated wrth 
respect to all documents, whereby a specified number 
of copies of a document will be separately output for 
each document. 

Processing completion procedures in the job 
scheduling section 1 5 when a job with a job identifier XX 
was output in collated or uncollated manner will be 
described with reference to a flowchart shown in Fig. 5. 

Upon receipt of an acknowledgement of the com- 
pletion of the processing of a job identifier XX (Job ID) 
from the job execution section 13 via the job execution 
section control section 16 (step S301). the job schedul- 
ing section 15 acquires document information of the 
document which was subjected to processing comple- 
tion (step S303) as wall as job information of the job 
identifier XX (step S302). On the assumption that a 
processing completion count (Complete Count) is +1 
(step S304). it is judged whether or not the processing 
completion count is equal to a job copy number count 
(Job Cooy Count) (step S305). If these two values are 



24 

not identical with each other, the processing will return 
to step S301 . On the other hand, if these two values are 
equal to each other, the processing of that document 
will be terminated (step $306), and it is judged whether 

5 or not the final document identifier is TRUE (step S307). 
If the final document identifier is not TRUE, the process- 
ing will return to step S301. However, if it is TRUE, the 
processing of the job identifier XX will be terminated. 
An explanation will then be given of a specific 

10 example where the non-acceptance completion type 
sequential job is output in collated or uncollated man- 
ner. Initially, an explanation will be given of the case 
where a one-job/two-document job is output in a col- 
lated manner with a job copy number 2. 

is Fig. 6 is a diagrammatic representation showing 
queue objects stored in a printer queue and information 
retained therein. Reference symbol jl designates job 
information of an object job, d1 is document information 
of a document identifier (Doc Seq Num). and d2 is doc- 

20 ument information of a document identifier 2. 

In an initial state represented by "1", a copy count 
(Copy Count) of the job information j1 is zero, and a 
processing request count (Request Count) of the docu- 
ment identifier (Doc Seq Num) 1 and a job copy number 

25 count (Job Copy Count) are equal to each other. This 
shows that a processing request for the first lap of the 
first document is not issued yet. 

If the job execution section 13 becomes enabled, 
the collation control unit 15a of the job scheduling sec- 

30 tion 15 issues a processing request with respect to a 
document of a job with the document identifier 1 ("2"). At 
this time, the copy count (Copy Count) of the job infor- 
mation j1 is 1, and hence the job processing request 
count (Request Count) of the document information d1 

35 becomes 1 . 

When the job execution section 13 becomes ena- 
bled, the collation unit 15a issues a processing request 
with respect to a document with a document identifier 2 
("3"). A processing request with respect to a document 

40 subsequent to the document with the document identi- 
fier 2 is issued when a processing request count of doc- 
ument information of this document is larger than the 
processing request count of the document with the doc- 
ument identifier 1. in "3", the processing request count 

45 of the document information d2 changes from 2 to 1 , 
and therefore the processing request document identi- 
fier j(CurrentOoc Num) = the document identifier (which 
is 2 in this example). 

A processing request for the second lap of thedoc- 

so ument {the first document) with the document identifier 
1 is issued when the processing request count of the 
final document (Complete Count = TRUE) is equal to 
the processing request count of the document {second 
document) with the document identifier 2. In other 

55 words, when the job execution section 1 3 becomes ena- 
bled after "3", the collation control unit 15a issues a 
processing request for the second lap of the document 
with the document identifier 1 ("4"). At this time, the 
copy count of the document identifier 1 becomes two. 
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Therefore, rt becomes possible to improve job 
processing efficiency when a plurality of jobs having the 
same contents are output 

With reference to Fig. 1 and Figs. 22 to 25, a job 
processing system according to a second embodiment s 
of the present invention will now be described. The job 
processing system of this embodiment is arranged in 
such a way that job control, such as a processing start 
wait, a processing completion wait, and a password 
input wait, is carried out even in the case of a job other io 
than a job at the leading end of a queue when a one-job 
multtdocument is scheduled. Since the overall configu- 
ration of the job processing system is the same as that 
of the first embodiment (shown in Fig. 1). and hence the 
explanation thereof will be omitted here for brevity. is 

In the second embodiment, the terminal 1 1 adds an 
undesignated identifier to the leading document among 
a plurality of documents previously prepared in this ter- 
minal. A job identifier delivered to the leading document 
from the job scheduling device 12 is added to the sec- 20 
ond and later documents, and the information which 
represents the end of the plurality of documents is 
added to the final document. Then, the plurality of doc- 
uments are sent and a processing start wait, a process- 
ing completion wait, and a password input wait are 2s 
respectively set to the leading document of the plurality 
of documents. Further, message information may be set 
in accordance with the setting of the processing start 
wait, the processing completion wait, and the password 
input wait 30 

During the processing start wait, it is checked 
whether or not the document is set to a processing start 
wait when the processing of the job is started. If the doc- 
ument is set to the processing start wait, the processing 
of a job will not be started. The processing of that job is 3s 
started when the processing start wait is cancelled by a 
start instruction from the user or a timeout. The terminal 
1 1 adds the designation of processing start wait to the 
job request as information relating to the processing 
start wait control of the job. Further, a message, tor 40 
example. "Waiting for processing start" or "Replace 
paper with OHP film" may be added to the job request 
as the message information relating to wait control. 

During the processing completion wait, it is 
checked whether or not the document is set to a 45 
processing completion wait when the processing of the 
job was completed. If the document is set to the 
processing completion wait, the job will not be output 
The output of that job is started when the processing 
completion wait is cancelled by a start instruction from so 
the user or a timeout. The terminal 1 1 adds the instruc- 
tion of processing completion wait to the job request as 
information relating to the processing completion wait 
control of the job. Further, a message, for example, 
"Waiting for processing completion" or "Replace tray" ss 
may be added to the job request as the message infor- 
mation relating to wait control. 

During the password input wait, it is checked 
whether or not the document is set to a password input 



wait when the processing of the job was completed. If 
the document is set to the password input wait, the 
processing of the job will not be started. The processing 
of that job is started only when a valid password is input. 
If a valid password is not input after the passage of a 
predetermined period of time, that job is transferred to 
another queue, and the processing of the following job 
moves up and is started. Further, when the password is 
input, the previous job is returned to the original queue, 
and the processing of that job is started subsequent to 
the job which is currently processed. The terminal 1 1 
adds, the designation of password input wait and pass- 
word data for use in judging whether or not the input 
password is valid, to the job request as information 
relating to the password input wait control of the job. 
Further, a message, for example, "Waiting for password 
input" or "Input password" may be added to the job 
request as the message information relating to wait con- 
trol. 

Information relating to the control wait of a job and 
the message information can be specified individually or 
in combination. For example, when a job is output in the 
form of an OHP film by manually feeding the flm, a. 
processing start wait and a processing completion wait 
are designated. Upon receipt of an acknowledgement of 
processing start wait, the user inserts paper during the 
processing of the job is interrupted. Thereafter, upon 
receipt of an acknowledgement of processing comple- 
tion wait the user attaches an ordinary tray to the 
printer while the printer is in an output wait state after 
the completion of the job processing. 

The job scheduling device 12 is a module which 
schedules documents sent from the terminal 11 using 
queues, and sends the documents to the job execution 
section 13 for print processing. The job scheduling 
device 12 includes the request control section 14, the 
job scheduling section 1 5. the job execution section 16, 
and the queue management section 17. 

The request control section 14 judges, upon receipt 
of a document including an unspecified identifier from 
the terminal 1 1 . that the document is the leading docu- 
ment, and judges, upon receipt of a document including 
information which indicates the final, that the document 
is the final document among a plurality of documents. 
Further, the request control section 14 sets a job identi- 
fier which is an identifier common to the plurality of doc- 
uments (from the leading document to the final 
document), and sends the job identifier back to the ter- 
minal 1 1 . 

Fig. 10 is a schematic representation showing 
queue objects which are prepared in the request control 
section 14. The request control section 14, upon receipt 
of the leading document, prepares a queue object 
(which stores information common to all of documents) 
of a job including the documents, and sets a job infor- 
mation section. In the job information section, informa- 
tion identifying the job (hereinafter referred to as job 
information) is prepared based on the information set to 
the leading document. 
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wait, and a oassword input wait while maintaining the 
order of jobs. Therefore, the job scheduling section 15 
performs the following control with respect to jobs 
queued in the printer queue of the queue management 
section 1 7. that is, a job in a processing start wait state, 
a job in a processing completion wait state, and a job in 
a password input wait state. 

(1) Job in processing start wait state 

It is checked whether or not this job is set to a 
processing start wait before it is checked whether or not 
a processing request is issuable with respect to the 
leading document of that job. If the processing start wait 
is set in the job information section of queue objects, 
that job is rendered in a processing start wait state. No 
processing request is issued with respect to a document 
of this job and documents of subsequent jobs until the 
job is released from the processing start wait state by 
the user's instruction input from the terminal 1 1 or a 
timeout 

(2) Job in processing completion wait state 

It is checked whether or not the job is set to a 
processing completion wait before it is checked whether 
or not a processing request is issuable to the leading 
document of that job. If the processing completion wait 
is set in the job information section of queue objects, a 
job identifier of this job is set to a printer queue. In this 
case, the job identifier is set in such a way that each 
printer queue retains a job identifier of the job which is 
in a job completion wait state. Hereafter, a processing 
request is issuable only for this job. After the completion 
of the processing of all documents of this job, this job is 
rendered in a processing completion wait state. No 
processing request is issued with respect to documents 
of subsequent jobs until this current job is released from 
the processing completion state by a user's instruction 
input from the terminal 1 1 or a timeout. 

(3) Job in password input wait state 

It is checked whether or not the job is set to a pass- 
word input wait before it is checked whether or not a 
processing request is issuable to the leading document 
of that job. If the password input wait is set in the job 
information section of queue objects, this job is ren- 
dered in a password input wait state. No processing 
request is issued with respect to a document of this job 
and documents of subsequent jobs until this current job 
is released from the processing completion state by a 
user s instruction input from the terminal 11 or a time- 
out. 

The job execution section control section 16 issues 
a request for print processing to the job execution sec- 
tion 13 by moving the processing request from the job 
scheduling section 15 to the job execution section 13. 
Further, the job execution section control section 16 



transfers a status acknowledgement relating to the job 
delivered from the job execution section 13 to the job 
scheduling section 15. 

The queue management section 17 prepares vari- 
5 ous types of queue in accordance with an instruction 
from the job scheduling section 1 5, and queues a series 
of queue objects having a common job identifier as one 
job. 

The spool queue 18 queues documents of a com- 

10 pletion type job, and manages the job until all docu- 
ments of that job are completely obtained. The 
completion type job is characterized in that print 
processing is not started until all documents which form 
a job are completely obtained. On the other hand, a 

75 noncompletion type job is characterized in that print 
processing is started in the order in which the process- 
ing of a received document is accepted. 

The hold queue 19 temporarily holds a document If 
a document has the designation of job hold, the job is 

20 queued by this hold queue 1 9 regardless of whether the 
job is of completion or noncompletion type. The docu- 
ment queued in the hold queue 1 9 is released from the 
queued state by the user's instruction. If the job is a 
completion type job, the document is moved to the spool 

25 queue 18. whereas if the job is a noncompletion type 
job, the document is moved to the printer queue 22. 

The wait queue 20 is one type of processing wait 
queue. When the job which is waiting for a user's pass- 
word input timed out, the job is moved from the printer 

30 queue 22 to this wait queue 20. If a password is input by 
the user, the job returns to the printer queue 22. 

The pause queue 21 holds queues subjected to 
temporal interruption of processing. If the system man- 
ager performs predetermined operation through a 

3S server manager (not shown), a job will move from the 
printer queue, which will be described later, to this 
pause queue 21 , and vice versa. 

The printer queue 22 (22-1 to22-N) is provided cor- 
responding to job output sections {not shown) of the job 

40 execution section 13. Jobs waiting for print processing 
are queued in this queue. 

Jobs whose all documents were subjected to 
processing completion are queued in the terminate 
queue 23(23-1 to23-N). 

45 The job execution section 13 is made up of more 
than one job processing sections or job output sections 
(neither being shown in the drawings). The job process- 
ing section converts a print format of a job, and the job 
output section outputs a job, that is, prints a job. The job 

so output section and the printer queue (22-1 to 22-N) are 
provided in a one-to-one correspondence with each 
other. A job is queued in the printer queue correspond- 
ing to a selected job output section. Further, upon com- 
pletion of one job, the job execution section 1 3 issues 

55 an acknowledgement of the completion of the process- 
ing to the job scheduling device 12. When the job exe- 
cution section 13 becomes enabled, the job executions 
section 13 issues an acknowledgment of enabled 
processing to the job scheduling device 12. 
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ceeds to step S1310. and the next document will be 
processed. If the final document identifier is set to 
TRUE in step 1314, N c N + 1 (step S1316). the 
processing proceeds to step S1304, and the next job 
will be processed. 

In this processing, it is checked whether or not the 
processing start wait is set to a job, before it is checked 
whether or not the leading document of the job can 
issue a processing request. If the processing start wait 
is set to the job, the job is rendered in a processing start 
wait state. No processing request is issued to a docu- 
ment of that job and documents of subsequent jobs until 
the job is released from the processing start wait state 
by the user's instruction or a timeout. As a result of this, 
it becomes possible to control a job processing start 
wait in parallel with the continuous issue of document 
processing requests. 

In the job scheduling device 12 of the second 
embodiment, processing procedures for the continuous 
issue of document processing requests and the control 
of a job processing completion wait will now be 
described using a f lowchart shown in Fig. 14. Here, the 
explanation of overlaps between this flowchart and the 
flowchart shown in Fig. 1 2 will be omitted as needed. 

To begin with, upon receipt of a document delivered 
from the terminal 11, the request control section 14 
accepts this document (step S1401) and accepts an 
acknowledgement of processing completion from the 
job execution section 13 (step S1402). 

The flow of the acceptance of the processing com- 
pletion acknowledgement issued from the job execution 
section 13 which is executed in step S1402 will be 
described using a flowchart shown in Fig. 15. 

Upon receipt of an acknowledgement of processing 
completion from the job execution section 13 (step 
S1 402-1). the job scheduling section 15 acquires docu- 
ment information of a document whose processing was 
completed (step S1402-2), and the document is placed 
in a processing completed state (step S1 402-3). Subse- 
quently, it is judged whether or not the final document 
identifier of that document information is TRUE (step 
S1 402-4). If the final document identifier is not TRUE, 
the processing returns to step St 402-1 . If the final doc- 
ument identifier is TRUE, that is. if the document whose 
processing was completed is the final document, the job 
information of that document is obtained (step S1402- 
5). Then, it is judged whether or not a processing com- 
pletion wait is set to the job information (step S1 402-6). 
If the processing completion wait is set to the job infor- 
mation, the job is rendered in a processing completion 
wait state (step S1 402-7). On the other hand, the 
processing completion wait is not set to the job informa- 
tion, the processing of that job is completed (step 
S1 402-3). 

In the flowchart shown in Fig. 14, it is judged 
whethe' or not the printer queue includes a job waiting 
for processing completion (step S1403). If the queue 
does net include any job waiting for processing comple- 
tion, N representing a printer queue number is set to 



one (step S1404), and it is judged whether or not the job 
execution section 13 becomes enabled (step S1405). If 
the job execution section 13 is enabled, and if a job 
identifier (a job ID) is obtainable from the job information 

s of an Nth job in the printer queue (step S1406). it is 
judged whether or not a job identifier of the job waiting 
for processing is set to the printer queue (step S1407). 
If the job identifier of the job waiting for processing is set 
to the printer queue, or if there is a job waiting for the 

70 completion of processing in step S1 403. the processing 
returns to step S1401 when the job is released from the 
processing completion wait state by the user's instruc- 
tion delivered from the terminal 1 1 or a timeout (step 
S1408). 

is If the job identifier of the job waiting for processing 
is not set to the printer queue in step S1 407, it is judged 
whether or not a processing completion wait is set to the 
job information of that job (step Si 409). If the job com- 
pletion wait is set to the job information, the job is ren- 

20 dered in a processing completion wait state, and the job 
identifier of this job waiting for the completion of 
processing is set to the printer queue (step S1410). 

On the other hand, if the processing completion 
wait was not set to the job information of the job in step 

25 S1409, or if the job identifier of the job waiting for the 
completion of processing was set to the printer queue in 
step S1410, M representing a document number of that 
job is set to one {step S141 1). and it is judged whether 
or not Mth document information of a job having the pre- 

30 viously mentioned job identifier is obtainable (step 
S1412). If the Mth document information is not obtaina- 
ble, the processing will return to step S1401. However, 
if the Mth document information is obtainable, it is 
judged whether or not the document information is in a 

35 state of requesting processing {step S1 41 3). If it is not in 
that state, it is then judged whether or not the document 
information is waiting for processing {step S1 414). If the 
document information is waiting for processing, a 
processing request for that document is issued to the 

40 job execution section 13, and the document information 
is placed in the state of requesting processing (step 
S1415). 

If the document information is the state of request- 
ing processing in step S1413, or if a document process • 

45 ing request was issued in step S1415, it is judged 
whether or not the final document identifier of the docu- 
ment information is set to TRUE (step S1416). If the 
document identifier is not set to TRUE. M = M + 1 (step 
S1417). the processing proceeds to step S1412. and 

so the next document will be processed. If the final docu- 
ment identifier is set to TRUE in step S1416, N = N + 1 
(step S1418). The processing proceeds to step S1405, 
and the next job will be processed. 

in this processing, it is checked whether or not the 

55 processing completion wait is set to a job, before it is 
checked whether or not the leading document of the job 
can issue a processing request. If the processing com- 
pletion wait is set to the job, a job identifier of that job is 
set to the printer queue. Hereafter, a processing request 
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ing for the completion of processing are queued, and a 
terminate queue. 

In Fig. 1 7. the jobs 2 - 5 are queued in the printer 
queue 22, and the job 1 the processing of which was 
completed with respect to all documents of that job is 5 
queued in the terminate queue 23. In the case of jobs 2 
and 3 in the printer queue 22, processing requests have 
already been issued to all of the documents of these 
jobs, but the processing of some of the documents is 
not completed yet, and hence the documents still 10 
remain in the printer queue 22. 

In this example, a processing completion wait is 
specified for the job 4, and a job identifier of this job 4 is 
retained in the printer queue 22. In this case, a process- 
ing request is only issuable with respect to documents is 
of the job 4. and no processing request is issued to the 
next job 5. 

When the processing of all the documents of the 
jobs 2 and 3 are completed, these two jobs move to the 
terminate queue 23 as shown in Fig. 18. The job 4 is 20 
released from the processing start wait state the 
moment at which the processing of all the documents of 
the job 4 is completed. Since the job 4 is in the process- 
ing completion wait state, a processing request for the 
job 5 is not issued. After having been released from the 25 
processing completion wait state by the user's instruc- 
tion or a timeout the job 4 moves to the terminate 
queue 23. 

Fig. 20 is an explanatory view showing the relation- 
ship between a printer queue, in which jobs waiting for a 30 
password input are queued, a terminate queue, and a 
wait queue. 

Jobs 4. 6, 8, and 9 are queued in a printer queue 

22- 1, and the job 1 the processing of which was com- 
pleted is queued in a corresponding terminate queue 35 

23- 1. Jobs 3. 7, 10. and 11 are queued in a printer 
queue 22-2, and a job 2 the processing of which was 
completed is queued in a corresponding terminate 
queue 23-2. In the case of jobs 4 and 6 in the printer 
queue 22-1. processing requests have already been 40 
issued to all of the documents of these jobs, but the 
processing of some of the documents is not completed 
yet, and hence the documents still remain in the printer 
queue 22-1. 

In the printer queue 22-1, a password input wait is 45 
specified for the job 8, and the job 8 enters a password 
input wait state the moment at which a processing 
request for the document 2 of the job 6 is issued and the 
job 8 becomes the next object of the processing. When 
a password is input by the user, the job 8 is released so 
from the password input wait state However, if a pass- 
word is not input during a fixed period of time, the job 8 
moves to the wart queue 20 as a result of the occur- 
rence of a timeout During this period, a processing 
request for a document of the job 9 is not issued. After ss 
the processing of the documents of the jobs 4 and 6 has 
been completed, these two jobs move to the terminate 
queue 23-1 . At this time, if the job 8 is released from the 
password input wait state, the processing of the job 8 



becomes possible. However, if the job 8 remains in the 
password input wait state, processing requests for the 
documents of the jobs 8 and 9 are not issued until the 
job 8 is released from the password input state. There- 
after, if the job 8 moves to the wait queue 20 as a result 
of the occurrence of a timeout, a processing request for 
the job 9 becomes issuable. 

The printer queue 22-2 shows the manner in which 
the job 5 in the password input wait state between the 
jobs 3 and 7 moved to the wait queue 20 as a result of 
the occurrence of a timeout In the printer queue 22-2, 
the job 7 becomes issuable a processing request, 
because the job 5 moved to the wait queue 20. The job 
5 moved to the wait queue 20 is released from the pass- 
word input wait state resulting from the input of a pass- 
word by the user, and the job 5 returns to the printer 
queue 22-2. When the job 5 returns to the printer queue 
22-2. the job is queued at the head of the queue or a pri- 
ority position thereafter. 

As previously described, in the second embodi- 
ment, when the job execution section becomes ena- 
bled, processing requests are sequentially issued for 
documents- if the processing requests are issuable for 
these documents. If a processing start wait is set to the 
leading document of a job. the job is rendered in a 
processing start wait state, and no processing request 
is issued to documents of that job and subsequent jobs 
until the job is released from the processing start wait 
state by the user's instruction or a timeout. By virtue of 
this configuration, it is possible to control the processing 
start wart of a job while processing requests for docu- 
ments are continuously issued. 

Secondly, when the job execution section becomes 
enabled, processing requests for documents are 
sequentially issued if processing requests are issuable 
with respect to the documents. If a processing comple- 
tion wait is set to the leading document of a job, the job 
is rendered in a processing completion wait state when 
the processing of that job is completely finished, and no 
processing request is issued to documents of subse- 
quent jobs until the job is released from the processing 
completion wait state by the user's instruction or a time- 
out. By virtue of this configuration, it is possible to con- 
trol the processing completion wait of a job while 
processing requests for documents are continuously 
issued. 

Thirdly, when the job execution section becomes 
enabled, processing requests for documents are 
sequentially issued if processing requests are issuable 
with respect to the documents. If a password input wait 
is set to the leading document of a job. the job is ren- 
dered in a password input wait state when the process- 
ing of that job is completely finished, and no processing 
request is issued to documents of subsequent jobs until 
the job is released from the password input wait state by 
the user's instruction or a timeout. By virtue of this con- 
figuration, it is possible to control the password input 
wait of a job while processing requests for documents 
are continuously issued. 
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The job execution section control section 1 08 trans- 
fers a processing request from the request control sec- 
tion 106 or the job scheduling section 107 to the job 
execution section 104. Further, the job execution sec- 
tion control section 108 transfers a status acknowledge- 
ment relating to the job delivered from the job execution 
section 104 to the job scheduling section 107. For 
example, when a conversion processing section, which 
will be described later, becomes enabled, the job execu- 
tion section control section 108 issues a ready acknowl- 
edgement to the job scheduling section 1 07. Contrary to 
this, if the conversion processing section is disenabled, 
the job execution section control section 108 issues a 
busy acknowledgement to the job scheduling section 
107. A status acknowledgement other than a job is 
transferred to the object management section 105, and 
the state of an object which is the object of the status 
acknowledgement is changed. 

The queue management section 109 prepares 
queues, each corresponding to each job execution sec- 
tion 104, according to an instruction from the job sched- 
uling section 107 and queues jobs. In addition to the 
preparation of queues, the queue management section 
109 moves queues and switches the order of docu- 
ments in the queue in response to a request from the 
system manager. 

Fig. 22 is a block diagram showing the detailed con- 
figuration of the job scheduling section 107. 

The job scheduling section 107 is provided with a 
print document type determination unit 1 1 1 , an output 
device selection unit 1 1 2, a conversion processing sec- 
tion selection unit 113, and a job search unit 114. In 
addition to the previously mentioned scheduling func- 
tion, the job scheduling section 107 searches for each 
queue in the queue management section 109 during a 
print processing wait, and carries out the conversion of 
a print format if there is a job which needs the conver- 
sion of a print format. 

The print document type determination unit 111 
determines whether the processing of a job is a comple- 
tion type or a noncompletion type with reference to a job 
request transferred from the request control section 
106. The completion type job is characterized in that 
print processing is not started until all documents 
included in a job are completely obtained. For example, 
a one- job multidocument type job is mentioned as one 
example of this type. The noncompletion type job is 
characterized in that the processing of a received job is 
sequentially started. 

The output device selection unit 112 selects either 
of output devices 1 1 6-1 and 116-2 depending on an out- 
put device name specified for the job, for example, a 
printer name. 

The conversion processing section selection unit 
1 13 judges whether or not the conversion of a print for- 
mat is necessary by comparing formats of documents 
included in a job with print formats which the output 
devices 116-1 and 1 16-2 can interpret If the conversion 
of a print format is necessary, the conversion process- 



ing section selection unit 113 selects a conversion 
processing section suitable for that conversion from 
conversion sections 115-1 and 1 15-2. 

The job search unit 114 searches spool queues and 
5 printer queues using a queue management section 109 
which will be described later, and judges whether or not 
there is a job including documents which need the con- 
version of a print format at the job execution section 
104. 

10 The job execution section 104 is made up of a con- 
version processing section (a converter) for converting 
a print format, and an output device (a printer) which 
outputs a document on a printer in compliance with a 
print format The conversion section 115-1 converts a 

is print format A to a print format B, whereas the conver- 
sion section 1 15-2 converts a print format C to a print 
format D. The output device 116-1 corresponds to the 
print format B, and the output device 1 1 6-2 corresponds 
to the print format D. 

20 The queue management section 109 prepares var- 
ious types of queue which the job scheduling section 
107 uses. Documents of a completion type job are 
queued in a spool queue 117, and the job is managed 
within this queue until all documents of that job are conv 

25 pletely obtained. A wait queue 118 is one type of 
processing wait queue, and jobs waiting for a password 
input by the user are stored in this queue. A pause 
queue 119 is a queue in which temporarily interrupted 
jobs are stored. When a pause button (not shown) of the 

30 server management section 102 is pressed, a job 
moves from a printer queue, which will be described 
later, to the pause queue 1 1 9, or the job returns to the 
printer queue when a resume button is pressed. Printer 
queues 121 and 122 correspond to the output devices 

35 1 16-1 and 1 16-2, jobs waiting for print processing are 
queued in these printer queues. 

The operation of each section associated with the 
flow of processing, from the receipt of a document for 
which a job requested is issued to the queuing of the job 

40 in a printer queue, in the previously mentioned print 
processing system 1 10 will be described with reference 
to a flowchart of Fig. 24 and Figs. 22 and 23. 

To begin with, the job acceptance section 101 
accepts a job request from a terminal connected to a 

45 network (not shown) and transfers the thus accepted job 
request to the job control section 103. 

Upon recept of the job request (step $2101), the 
request control section 106 of the job control -section 
103 prepares an object associated with the job request 

so using the object management section 105, and issues a 
request for job processing to the job scheduling section 
107 or the job execution section control section 108. 
The object prepared by the object management section 
105 is used later when conversion or output processing 

55 is carried out in the job execution section 1 04. 

When the job request is transferred to the job 
scheduling section 107, the print document type deter- 
mination unit 1 1 1 determines whether the processing of 
the job is a completion type job or a noncompletion type 
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conversion processing from the object management 
section 105, and converts a print format C included in 
the job into a print format O. At this time, the conversion 
section 115-2 issues a busy acknowledgement to the 
job execution section control section 108 when conver- 
sion processing is started, and issues a ready acknowl- 
edgement to the job execution section control section 
108 when the conversion is completed. 

If the selected conversion section 115-2 is not ena- 
bled, the job scheduling section 1 07 leaves the received 
document queued in the printer queue 122. 

If the received document is not the final document 
of the job (step S2121). the processing returns to step 
S2101 and the next document is accepted. If the 
received document is the final document of the job, the 
processing is terminated. 

If the job is a noncompletion type job, documents 
are sequentially queued in the printer queue 122 from 
the first document. Depending on the state of the con- 
version section 115-2 at that time, some documents 
may be queued in the printer queue 122 while they 
remain unconverted. However, an attempt is again 
made to convert these unconverted documents while 
the documents are queued in the printer queue 122. 
This processing will be described with reference to the 
flowchart shown in Fig. 25. 

Upon receipt of a ready acknowledgement from the 
conversion processing section which was not possible 
to process the job in step S2109 or step S21 19 shown 
in Fig. 24 via the job execution section control section 
108, the job scheduling section 107 retrieves a job 
including a document which needs conversion and 
makes again an attempt to convert the document This 
processing is carried out in parallel with the previously 
mentioned processing defined by the flowchart shown 
in Fig. 24. 

The flow of conversion processing when the con- 
version processing section becomes enabled will be 
described using a flowchart shown in Fig. 25, and the 
operation of each section will also be described with ref- 
erence to Figs. 22 and 23. 

Upon receipt of a ready acknowledgement from the 
conversion section 115-1 or 115-2 via the job execution 
section control section 1 08 (step S2201 ), the job sched- 
uling section 107 searches each queue managed by the 
queue management section 109 using the job search 
section 1 14 and retrieves a job including a document 
which needs conversion processing carried out in the 
conversion processing section. 

Initially, the job search unit 114 sets a count N to 
one (step S2202), and retrieves a job, including a docu- 
ment which need the conversion of a print format exe- 
cuted by the conversion processing section, from a 
printer queue N (step S2203). 

In other words, jobs stored in a queue to be 
retrieved are sequentially searched, and it is judged 
whether or not the searched job includes a document 
which needs the conversion of a print format. For exam- 
ple, when the output device 116-1 is selected with 



respect to the searched job, it is judged whether or not 
this job includes a document in a format other than a 
print format B, because the output device 116-1 can 
process the print format B. If the output device 1 16-2 is 

5 selected with respect to the searched job, it is judged 
whether or not the job includes a document in a format 
other than a print format D. because the output device 
1 16-2 can process a print format O. 

If the job including a document which needs con- 

io version is found, a conversion processing section which 
carries out necessary conversion is selected, and a 
request for the conversion of the document is issued to 
the selected conversion processing section via the job 
execution section control section I08<step S2204). The 

75 conversion processing section reads information neces- 
sary for conversion processing from the object manage- 
ment section 1 05 and converts a print format included in 
the job. The conversion processing section issues a 
busy acknowledgement to the job execution section 

20 control section 108 when the conversion processing is 
carried out and also issues a ready acknowledgement 
to the job execution section control section 108 when 
the conversion is terminated. 

If the job including a document which needs con- 

25 version is not found in the printer queue N, it is judged 
whether or not there is another printer queue (step 
S2205). If there is another printer queue, N+1 is reset to 
N {step S2206), and the processing returns to step 
S2203. If there is no printer queue to be searched in 

so step S2205, the pause queue 119 will be searched to 
find a job including a document which needs the conver- 
sion of a print format executed in the conversion 
processing section (step S2207). If a job including a 
document which needs conversion is found, a conver- 
ts sion processing section which carries out necessary 
conversion processing is selected, and a request for the 
conversion of the document is issued to the selected 
conversion processing section via the job execution 
section control section 108 (step S2204). 

40 If a job including a document which needs conver- 
sion is not included in the pause queue 119, the wait 
queue 1 18 will be searched to find a job including a doc- 
ument which needs the conversion of a print format exe- 
cuted in the conversion processing section <step 

45 S2208). ff a job including a document which needs con- 
version is found, a request for the conversion of the doc- 
ument is issued to a conversion processing section via 
the job execution section control section 108 (step 
S2204). 

so If a job including a document which needs conver- 
sion is not included in the wait queue 118, the spool 
queue 117 will be searched to find a job including a doc- 
ument which needs the conversion of a print format exe- 
cuted in the conversion processing section (step 

55 S2209). If a job including a document which needs con- 
version is found, a request for the conversion of the doc- 
ument is issued to a conversion processing section via 
the job execution section control section 108 <step 
32204). 
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work N, and it is also possible for the client to issue a 
request for the acquisition of necessary information, for 
example, printing completion to the management I/O 
control section. 

The job control section 203 receives a print s 
processing job from the job acceptance section 201 and 
analyzes the contents of the job. The job control section 
issues a request for the execution of that job to the job 
execution section 204. The job control section 203 also 
receives a control request for management from the 10 
management section 202 through the management I/O 
control section 202a and executes processing corre- 
sponding to the contents of the request. 

The job execution section 204 is a printer to execute 
a job such as printing or a converter which executes a is 
job for converting the format of the print document with 
respect to which the client issued a print request to a 
page description language supported by the printer, for 
example, PostScript. Accordingly, an execution instruc- 
tion is not necessarily issued once to the job execution 20 
section 204 from the job control section 203 depending 
on the contents of the job. The execution instruction is 
repeatedly issued a necessary number of times. A 
device which executes the job may be a various types of 
printer or converter. In the illustrated embodiment, as 25 
one example, three job execution sections 204a. 204b. 
and 204c are shown. 

The event processing section 210a issues an 
acknowledgement to the management section 202 via 
the management I/O control section 202a with respect 30 
to various types of event such as the completion of a job 
and the cancellation of a job issued from the job control 
section 203. The history of issue of various event is writ- 
ten into the log file 206 through the logging processing 
section 210b. The accounting processing section 210c 35 
collects setting formation relating to jobs such as what 
kind of function was utilized. Account information relat- 
ing to, for example, the number of pages of a printed 
document requested through the object management 
section 21 Od and the object processing section 208 is 40 
collected from the object file 209. and the thus collected 
information is written into the account file 207. 

The object management sect'on 21 Od manages 
jobs accepted by the job acceptance section 201 as one 
object The object management section 210d writes 45 
attribute information relating to a job requested by the 
client into the object file 209 using the object processing 
section 208, and reads information of a necessary 
object from the object file 209 through the object 
processing section 208 as needed. When the job execu- so 
tion section 204, which is a printer, fetches document 
data of a print document from the spool of the job 
acceptance section 201 to print the document, the 
object processing section 208 also reads document 
attribute, such as the location of document data and ss 
paper size on which the data are printed, from the object 
file 209 and sends that document attribute to the job 
execution section 204. 



Fig. 28 is a block diagram showing one example of 
the configuration of the job control elementary section 
210. 

In Fig. 28. the job control elementary section 210 is 
further provided with a request control section 211, a 
job scheduling section 21 2, a job execution section con- 
trol section 213, and a queuing management section 
214. The request control section 211 executes process- 
ing between the request control section 211 and the job 
acceptance section 201. between the request control 
section 21 1 and the management section 202 through 
the management I/O control section 202a. and between 
the request control section 211 and the object manage- 
ment section 210d. The job execution section control 
section 213 executes processing between the job exe- 
cution section control section 213 and the job execution 
section 204. 

The request control section 211 accepts a job 
request from the job acceptance section 201 and ana- 
lyzes the job request. If the job request is recognized as 
job information, the request control section 21 1 issues a 
request for the generation of job information to the 
object management section 21 0d. Based on the thus 
generated information, the request control section 
issues a request for scheduling to the job scheduling 
section 212. Further, the request control section 211 
transfers a request from the management section 202 
which is irrelevant to the job, for example, the interrup- 
tion of a printer, to the job execution section control sec- 
tion 213, and sends back response from the job 
execution section 204 which is received from the job 
execution section control section 213 to the manage- 
ment section 202. 

The job scheduling section 212 fetches a corre- 
sponding job and an object of the associated job execu- 
tion section 204 from the object management section 
21 Od. The job scheduling section 212 schedules the 
job, and carries out the queuing of the job, such as the 
preparation of a specialized queue corresponding to 
each of the job execution sections 204. using the queue 
management section 214. The job scheduling section 
212 issues a job processing request to the job execution 
section 204 through the job execution section control 
section 213. The queue management section 214 
queues the job in compliance with an instruction from 
the job scheduling section 212, and sends information 
necessary for accounting processing to the accounting 
processing section 210c. 

Corresponding to the acceptance of the jobs, the 
request control section 211 generates a plurality of 

request processing sections 220-1, 220-2 220-n. 

Similarly, the job scheduling section 212 generates a 
plurality of processing sections 230-1. 230-2, ... 230-n 
which carry out processing in response to a request 
from the request control section 21 1 and a plurality of 
different processing sections 240-1, 240-2, ... 240-n 
which carry out processing with respect to the job exe- 
cution section control section 213. The processing is 
efficiently carried out in a parallel manner. 
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the description of a document "document-descrip- 
tion"; 

the designation of a page description language 
"document-format"; 

the designation of an output bin "output-bin-name"; s 

the designation of paper size "media-used"; 

the designation of a paper feeder leeder-used"; 

and 

the designation of single/double-sided printing 
"sides". 10 

These attribute elements can be specified for each 
document 

For the data 280 sent from the client, since there a 
plurality of document data items in the data portion of is 
the data 280, it can be understood that print requests for 
a plurality of documents must be processed as one job. 

The processing of the job scheduling section 212 
when a print request was properly accepted from the cli- 
ent without a failure will be described. 20 

Fig. 31 is a flowchart showing the flow of the 
processing of the job scheduling section. 

This flowchart shows processing carried out when 
a print request is normally received without any failures 
during timeout monitoring practiced by the time monitor- 25 
ing section 253 between received documents. 

When the request control section 211 accepted a 
job, it is checked whether or not the attributes, i.e., 
parameters of the job and a document of that job are 
valid before the job is processed by the job scheduling 30 
section 212 (step S1). Subsequently, it is checked 
whether or not the check is valid (step S2). If it is judged 
that the job includes invalid parameters, the processing 
will proceed to error processing (step S3). 

The schedule attribute judgement section 251 35 
judges whether the scheduling attribute is the after- 
complate processing or the before-complete processing 
(step S4). If the scheduling attribute is judged as the 
after-complete processing, the job scheduling section 
212 queues the received document in the reception- 40 
waiting queue 270 of the queue management section 
214 (step S5). Then, the final document judgement sec- 
tion 252 judges whether or not the received document is 
the fina! document and all documents have been 
received (step S6). If all documents were not received 45 
yet, the final document judgement section waits for the 
reception of the next document. If the reception of the 
document has been completed, the processing pro- 
ceeds to the selection of a printer by the printer selec- 
tion processing section 256 (step S7). The document is so 
moved from the reception-waiting queue 270 to the 
printer queue 260 (step S8). 

If the scheduling attribute is judged as the before- 
complete processing as a result of the judgement in 
step S4, it is checked whether or not the received docu- ss 
ment is the leading document (step S9). If the received 
document is the leading document, the printer selection 
processing section 256 selects a printer (step S10). If 
the received document is not the leading document. 



printer selection is omitted because the printer has 
already been selected, and the document is queued in 
the printer queue 260 (step S1 1). 

It is then checked whether or not the queuing of the 
document has properly been performed (step S12), and 
it is also checked whether or not the selected printer is 
ready for printing (step S13). If the printer is read for 
printing, a print request is issued to the printer by way of 
the job execution section control section 213 {step S14). 
On the other hand, if the printer is occupied and disen- 
abled, the processing enters a standby state until the 
printer becomes enabled. 

Fig. 32 is a flowchart showing the flow of timeout 
processing in the case of the after-complete processing. 

According to this flowchart, if a receiving failure 
arises' during timeout monitoring practiced between 
received documents, it is checked whether or not the 
accepted job has the attribute of after-complete 
processing. The final document judgement section 252 
judges whether or not a document received before :ne 
occurrence of the receiving failure is the final document, 
that is, whether or not all of the documents have already 
been received (step S21). If all of the documents have 
already been received, the processing proceeds to the 
selection of a printer. If it is judged that some docu- 
ments are not received yet in step S21, the final docu- 
ment processing section 255 sets the finally received 
document queued in the reception-waiting queue 270 to 
the final document of this job, namely, the final docu- 
ment processing section sets final document informa- 
tion with respect to the finally received document -(step 
S22), and the processing proceeds to the selection of a 
printer. 

Fig. 33 is a flowchart showing the flow of timeout 
processing at the time of before-complete processing. 

If a receiving failure arises during timeout monitor- 
ing practiced between received documents, the sched- 
ule attribute judgement section 251 checks that the 
received job has the attribute of before-complete 
processing. To begin with, it is checked whether or not 
the reception of the job has been completed {step S3 1). 
If it is checked that the reception of the job has already 
been completed, the job will be completed. However, if 
the reception of the job has not been completed yet, it 
will be checked whether or not the printing of all docu- 
ments received by that time has been completed {step 
S32). If the printing of all the documents has already 
been completed, the job will be completed. Hence, the 
job completion processing section 254 carries out the 
completion processing of the job. that is. removes the 
leading job block from the printer queue 260 (step S33). 
In step S32. if it is judged that the printing of all the doc- 
uments is not completed yet and some documents are 
waiting for printing, the job completion processing sec- 
tion 254 sets the final document which is queued in the 
printer queue 260 and is waiting for printing as the final 
document of this job (step S34), and the processing 
continues. 
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acceptance section 301 or the management I/O control 
section 302a. and prepares a job object using the object 
management section 31 Od. The request control section 
311 also issues a request for processing to the job 
scheduling section 312. The job execution section con- 5 
trol section 313 transfers a processing request from the 
request control section 31 1 or the job scheduling sec- 
tion 31 2 to the job execution section 304. 

When received a job request via the 
request/acknowledgement acceptance section 312a, 10 
the job scheduling section 312 executes the processing 
of a command by activating a command processing 
section 3012b corresponding to a command included in 
the job request. The job scheduling section 312 is a 
processing section which issues a job execution instruc- is 
tion to the job execution section control section 313 via 
a transmission processing section 312c, and also exe- 
cutes the queuing of a job using a queue management 
section 31 2d. It is possible to make such a job request 
include a pause command and a resumption command. 20 
When the pause command is received, a command 
processing section (hereinafter referred to as a pausing 
section 312e) for the pause command is activated. On 
the other hand, when the resumption command is 
received, a command processing section (hereinafter 25 
referred to as a resuming section 312f) for the resump- 
tion command is activated. 

The queue management section 312d manages a 
printer queue 312g and a pause queue 312h. The 
printer queue 31 2g is provided corresponding to a 30 
printer so as to queue job information of jobs waiting for 
printing. A job assigned to each printer is queued in a 
corresponding printer queue. In other words, the printer 
queue 312g is provided corresponding to physical print- 
ers included in the job execution section 313. A pause ss 
queue 312h queues jobs paused according to a user's 
instruction. Jobs held in the pause queue 31 2h are 
retained in this queue until a resumption instruction is 
issued by the user. When the user issues the resump- 
tion instruction, the job information will be moved to the 40 
assigned printer. 

For convenience of explanation, only the printer 
queue 31 2g and the pause queue 3 1 2h are illustrated in 
this embodiment. However, it is also possible to use a 
spool queue for retaining a job until all documents 45 
included in that job are accepted, a hold queue tor 
queuing unscheduled jobs which are not subjected to 
scheduling, a wait queue for queuing jobs which timed 
out as a result of waiting for a password input, and a ter- 
minate queue provided corresponding to printers in so 
order to queue only printed jobs. 

The configuration and processing procedures of the 
pausing section 31 2e and the resuming section 31 2f will 
be described more detail with reference to Figs. 36 to 
39. ss 

Fig. 36 shows the configuration of the pausing sec- 
tion Z^Ze shown in Fig. 34. As shown in Fig. 36, the 
pausing section 31 2e is made up of a job state control 
section 330a, a queue state control section 330b, a 



printing job control section 330c, and a termination 
processing section 330d. The pausing section 3 12 9 
temporarily interrupts a job which is being printed and a 
job waiting for printing. 

The job state control section 330a controls the state 
of a job and the entire pausing section 312e. Specifi- 
cally, when a pause command is received, it is checked 
whether or not the specified job is being printed or waits 
for printing. Only when the job is being printed, the job 
state control section 330a issues a printing interruption 
instruction to the printing job control section 330c. Upon 
receipt of a job interruption acknowledgement from the 
job execution section 304, the job state control section 
330a carries out the modification of a job status, the 
issue of an queue status modification instruction to the 
queue' state control section 330b, and the issue of a 
completion instruction to the completion processing 
section 330d. When the modification of the states of a 
job and a queue has been completed, the job state con- 
trol section 330a prepares recovery information and 
affords the thus prepared recovery information to the 
completion processing section 330d. This recovery 
information includes the check points which the job exe- 
cution section 304 wrote into the object file 309. The 
queue state control section 330b carries out the modifi- 
cation of the state of the queue associated with the 
pausing of the job. Specif really, the queue state control 
section 330b moves the job from the printer queue 312g 
to the pause queue 31 2h in response to the modification 
instruction from the job state control section 330a. 

Upon receipt of a job interruption instruction from 
the job state control section 330a, the print job control 
section 330c issues an instruction for the interruption of 
job processing to the job execution section 304 via the 
transmission processing section 312c. When issuing an 
interruption instruction to the job execution section 4, 
the printing job control section 330c issues that instruc- 
tion based on conditions of the issue of jobs. Specifi- 
cally, when a one-job multidocument is processed, print 
processing requests for a plurality of documents are 
issued to the job execution section 304. The order of the 
issue of these requests is retained in a job issue man- 
agement table 331. and the documents which issued 
the print processing requests later are subjected to an 
interruption instruction prior to other documents. This is 
intended to avoid the situations in which the documents 
to which the interruption instruction was issued have 
already been printed as much as possible, and it is also 
intended to prevent a subsequent document from pro- 
ceeding to the next processing phase and from being 
printed before the next interruption instruction is noti- 
fied. 

The termination processing section 330d notifies a 
workstation, which issued the pause request, of a 
processing result showing whether or not the specified 
job paused. 

The use of the pausing section 312e having the 
previously mentioned configuration allows each job to 
pause 
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A specific example of the states of the printer queue 
312g and the pause queue 312h associated with the 
previously mentioned pausing and resuming processing 
will be described. 

Figs. 40a to 40c show one example of the states of 
the printer queue 312g and the pause queue 312h 
when pausing and resuming processing are carried out. 
In this illustrative embodiment, an explanation will be 
given of the pause and resumption of a job A which is 
being processed based on the assumption that jobs A, 
B, and C are originally included in the printer queue 
31 2g. 

As shown in Fig. 40a. on the assumption that the 
printer queue 31 2g retains the job A (which is being 
processed) and pending jobs B and C. when the pause 
command is issued with respect to the job A. the job A 
is passed to the pause queue 31 2h as shown in Fig. 
40b. and the printer queue 31 2g starts to process the 
next job B. When a resumption command is issued in 
this state, the pausing job A retained in the pause queue 
312h is queued to the end of the printer queue 312g. as 
shown in Fig. 40c. In this way. the pausing job is moved 
between the printer queue 31 2g and the pause queue 
3 1 2h, whereby it becomes possible to cause each job to 
pause or resume. 

A processing sequence mutually executed between 
the job scheduling section 312 and the job execution 
section 304 will be described. 

Fig. 41 is a schematic representation showing a 
processing sequence executed between the job sched- 
uling section 312 and the job execution section 304. 
Hereinbelow. an explanation will be given of the 
processing of a one-job multidocument in which a job 
consists of a document 1 (hereinafter referred to as Doc 
1) and a document 2 (hereinafter referred to as Doc 2). 

As shown in Rg. 41 . when the job scheduling sec- 
tion 312 issues a request for printing Doc 1 to the job 
execution section 304 (step S801). the job execution 
section 304 sends back an acceptance acknowledge- 
ment, representing the acceptance of the request 
together with a ready acknowledgement, representing 
that it can accept the print processing request, to the job 
scheduling section 312 (step S802). The printing pre- 
processing of Doc 1 is carried out (step S803). and the 
printing of Doc 1 is then started after the preprocessing 
has been completed (step S804). 

Thereafter, when the job scheduling section 312 
issues a request for printing Doc 2 to the job execution 
section (step S805), the job execution section 304 
sends back the acceptance acknowledgement together 
with a busy acknowledgement which represents that it 
cannot accept a print request to the job scheduling sec- 
tion 312 (step S806). The printing preprocessing of Doc 
2 is started (step 5807). 

If the job scheduling section 312 accepted the 
pause command, the job scheduling section recognizes 
that it should issue a printing interruption request for the 
documents in the order of Doc 2 and Doc 1 upon refer- 
ence to the job issue management table 331. 



When the job scheduling section 312 issues the 
printing interruption request for Doc 2 toward the job 
execution section 304 (step S808). the job execution 
section 304 sends the acceptance acknowledgement 
5 back to the job scheduling section 312 (step S809) and 
interrupts the printing preprocessing of Doc 2 (step 
S810). 

The job scheduling section 312 which received the 
acceptance acknowledgement issues a printing inter- 

10 ruption request for Doc 1 toward the job execution sec- 
tion 304 (step S811). In response to this, the job 
execution section 304 sends an acceptance acknowl- 
edgement back to the job scheduling section 312 (step 
S812). and terminates the printing of Doc 1. 

is Upon recognition of the success of the interruption 
of Doc 2 (step S814). the job execution section 304 noti- 
fies the job scheduling -section 312 of the success of the 
interruption of Doc 2 (step S815). Further, upon recog- 
nition of the success of the interruption of Doc 1 (step 

20 S816). the job execution section 304 notifies the job 
scheduling section 312 of the success of the interrup- 
tion of Doc 1 (step S81 7). 

Through the above mentioned processing 
sequence, the job scheduling sequence 312 -can con- 

25 firm that Doc 1 and Doc 2 included in the job paused. 

As has been described above, in this embodiment, 
the pausing section 312e moves a job stored in the 
printer queue 31 2g from the printer queue 312g to the 
pause queue 3l2h in response to the pause command 

30 for that job. Further, the resuming section 312h moves 
the job stored in the pause queue 31 2h to the printer 
queue 312g in response to a resumption command for 
that job. The job execution section 304 sequentially exe- 
cutes jobs stored in the printer queue 3 12g. Such acon- 

35 figuration results in the following advantages: 

1) It becomes possible to easily change the 
attribute of a job retained in the printer queue 312g. 

2) It becomes possble to improve the processing 
40 efficiency of a job through interruption and resump- 
tion executed on a job-by-job basis. 

Furthermore, according to this embodiment, the 
provision of a new check point as a parameter for a 
45 resumption command allows the resumption of the 
processing of an arbitrary document by removing the 
processing of a specific document. 

In this embodiment, the job execution section 304 
received a pause instruction is arranged so as to store a 
so document number, a page number and a designated 
number of copies as check points into the object file 
309. However, the present invention is not limited to 
such a configuration, and information necessary to 
resume an availability of collation can be stored as a 
55 check point in the object file. 

Moreover, although the resuming section 312f 
queues a job to the end of the printer queue 312g when 
processing a resumption command in this embodiment, 
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mation retained in this pause queue q4 is retained in 
this queue until the user instructs the resumption of the 
job. When the user instructs the resumption of the job, 
the job information is moved to an assigned printer 
queue. s 

The printer queues q5 and q6 are provided corre- 
sponding to printers so as to queue job information of 
jobs which are waiting for printing. Only job information 
of a job assigned to each printer is queued in a corre- 
sponding printer queue. 

In this embodiment, the printer queue 5 corre- 
sponds *o either one of two printers provided in the job 
execution section 413, and the printer queue q6 corre- 
sponds to the other printer. 

A processing request is issued with respect to the 
job information retained in the printer queue q5 or q6 if 
the printer becomes enabled and if the leading job in the 
printer queue q5 or q6 includes a processable docu- 
ment. When the print processing of the printer is com- 
pleted, the job information of that job is moved to the 
terminate queue q7 or q8. 

The terminate queues q7 and q8 are provided cor- 
responding to the printers in order to queue job informa- 
tion of printed jobs. Only job information of a job 
assigned to each printer is queued in a corresponding 
terminate queue. 

As a result of the use of the job scheduling device 
412 having the above configuration, it becomes possi- 
ble to manage a queue corresponding to the state of a 
job and hence to effect appropriate scheduling. 

In this embodiment, an explanation will be given of 
the case where the job execution section 413 has two 
printers. The number of printer queues and terminate 
queues >s determined corresponding to the number of 
registered printers retained in the job execution section 
413. 

The processing procedures of the scheduling 
device 412 will now be described. Here, the processing 
of the scheduling device, which recovery is required in 
response to the interruption of processing, will be 
described later. 

Fig. 43 is a flowchart showing processing proce- 
dures of the scheduling device 412 shown in Fig. 42 
between the receipt of a job and the execution of print 
processing. 

As shown in Fig. 43, upon receipt of a job output 
from the terminal 411a or 411b via the network 410 
(step S4201), the request control section 412a checks 
whether or not a job ID. which will be described later, is 
set to the job (step S4202). If the job ID is set to the job, 
job information is obtained from this job ID (step 
S4203). and then it is checked whether or not the 
accepted document is the final document (step S4204). 

If the document is not the final document the job ID 
is sent back to the terminal which issued the request 
(step S4205). On the other hand, if the document is the 
final document, the number of documents is written into 
the job ID (step S4206). and the job ID is sent back to 
the termira' which issued the request (step S4205). 



Contrary to this, if the job ID is not set to the job. a 
job ID is newly set to the job and job information is pre- 
pared (step S4207), and the job ID is sent back to the 
terminal which issued the request {step S4205). 

The job scheduling section 412b which accepted 
the job information of that job checks whether or not a 
job hold is specified for that job (step S4208). If the job 
hold is not specified for that job. the job is queued in the 
hold queue q2 (step S4209). 

On the other hand, if the job hold is not specif ted for 
that job. or if the user issued a hold cancellation instruc- 
tion with respect to the job queued in the hold queue q2 
(step S4210), it is checked whether or not that job is an 
AC job (an after-complete job) (step S421 1). If the job is 
the AC job. the job is queued in the spool queue q1 
(stepS4212). 

Contrary to this, if the job is not the AC job. or if all 
documents included in the job queued in the spool 
queue q1 are completely accepted (step S4213), a 
printer which carries out printing is selected, and the job 
is queued in a printer queue corresponding to the 
selected printer (step 34214). 

When a processing turn of the job queued in the 
printer queue came, a document included in that job is 
printed (stepS4215). 

If the job is a one-job muftidocument job. all docu- 
ments included in that job are printed (steps S4215 and 
S4216). 

After the job has been output to the terminate 
queue (step S421 7). printing is completed. 

In this way. the job accepted by the job scheduling 
device 12 is finally retained in the terminate queue. 

Subsequently, the configuration of the job informa- 
tion queued in each queue will be described. 

Fig. 44 is an explanatory view showing the configu- 
ration of job information queued in each queue. 

As shown in Fig. 44, the job information comprises 
a job ID representing an identification number of a job; 
docsecNum for use in identifying a oneiob multidocu- 
ment: currentDocNum to which the docsecNum for issu- 
ing a print request is set: a status 430a which 
represents the state of a job: prevQID representing a 
previously retained queue ID: jobCopyCount represent- 
ing the number of copies; requestCourrter representing 
how many times a print request for a document is issued 
to a job execution section; completeCounter represent- 
ing how many times the processing of a document is 
completed; aborted Counter representing the number of 
times a job is aborted during the processing of a docu- 
ment; collateFlag representing whether or not collation 
is carried out; resumeFlag representing whether or not 
resumption of the job is carried out; previousStatus rep- 
resenting a previous status; retry representing a retry 
counter when a job is rejected by the job execution sec- 
tion; complete representing whether or not a document 
is the final document; convertID representing an ID of a 
requesting converter; ohPagesComp representing how 
many pages of a job were output; ohDocPagesComp 
representing how many pages of a document were out- 
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processing, the recovery processing is carried out 
in such a way that the recording of the account has 
been completed. 

As a result of this, it is possible to check 
whether or not the account is recorded. s 
(1d) If job processing is interrupted when the job 
execution section 413 can process a plurality of 
documents at one time, the number of produced 
copies may become indefinite. 

10 

To prevent this, the job scheduling section 412b 
decrements a request Counter, which represents the 
number of requests for printing a document to the job 
execution section 413. every time the print request is 
issued to the job execution section 413. Upon receipt of is 
an acknowledgement of the completion of printing 
processing from the job execution section 413. the job 
scheduling section 412b increments a completeCounter 
which represents the number of times document 
processing is terminated. 20 

If jobCopyCount = requestCounter + comoplete- 
Counter does not stand when the recovery processing 
is effected, the recovery processing is resumed by 
newly setting requestCounter = jobCopyCount - com- 
pleteCounter. 25 

For example, if requestCounter = 2. jobCopyCount 
= 5. and completeCounter = 1, a sum between the 
requestCounter and the completeCounter is smaller 
than the jobCopyCount. Hence, the processing is con- 
tinued by newly setting "4" to the requestCounter. 30 

As a result of this, even if the processing is inter- 
rupted, it becomes possible to appropriately set the 
number of times requests for printing a document are 
issued to the job execution section 413. 

The processing carried out by the recovery 35 
processing section 41 2e will be described. 

The processing of the recovery processing section 
41 2e falls into two categories: namely, processing which 
is carried out immediately after an abnormal condition 
occurs, and processing which is carried out when the 40 
job scheduling section reboots. These two types of 
processing will be explained hereinbelow. 

The processing carried out immediately after the 
occurrence of an abnormal condition will first be 
explained. 45 

The recovery processing section 41 2e carries out 
the processing when 

(2a) the job execution section 413 detects an 
abnormal condition within the system, and a docu- so 
ment being processed is aborted; 
(2b) the job execution section 413 suddenly termi- 
nates the processing as a result of the occurrence 
of an abnormal condition; and 

(2c) a converter processing section of printer and 55 
converter processing sections of the job execution 
section 413 which converts a format is abnormally 
terminated. 



Each of these three cases will be described. 

(2a) If a job is being suspended or an interrupt wait 
is being executed when the job execution section 
413 is aborted, the occurrence of an abnormal con- 
dition is output to a terminal which issued the 
request. As a result of this, the user can be notified 
of the occurrence of an error. 

If the final document of a one-job one-docu- 
ment job or a one-job multidocument job is being 
instructed to print when the aborting processing is 
received from the job execution section 413, the job 
is aborted. 

However, if a document other than the final 
document of the one-job multidocument job is being 
instructed to print at this time, the requestCounter 
of that job is set to -1 . Upon receipt of an acknowl- 
edgement of the termination of the job scheduling 
device 413 from a manager (not shown) which 
supervises the job scheduling device 412 and the 
job execution section 413, a requestCounter set to 
-1 is searched, and a job corresponding to that 
requestCounter is aborted. At this time, if the format 
of another document is being converted, a termina- 
tion request is issued to the conversion processing 
section which carries out the conversion of a for- 
mat. When the conversion processing section 
received that termination request the job is 
aborted. 

Through the execution of postprocessing asso- 
ciated with the occurrence of such an error, it 
becomes possible to easily effect recovery process- 
ing when an error arises. 

(2b) If a job is being suspended or an interrupt wait 
is being executed when the job execution section 
413 is suddenly terminated, the occurrence of an 
abnormal condition is output to a terminal which 
issued the request in the same manner as in the 
case of (2a). 

If the final document of a one-job one-docu- 
ment job or a one-job multidocument job is being 
instructed to print when the aborting processing is 
received from the job execution section 41 3, the job 
being processed is rendered in a pending status. 
When an enabled acknowledgement is received 
from the job execution section after the job has 
been restarted, the printing of the pending job is 
requested again. As a result of this, it is possible to 
prevent a job from being lost. 

However, if an error arises again while the job 
once rendered in a waiting state by the job execu- 
tion section 413 is being processed, the user's 
instruction is needed to restart the job by providing 
the job with a start-wait attribute. This is intended to 
prevent the repetition of a print request and errors. 
(2c) If a job is being converted (converting) or wait- 
ing for response while requesting conversion 
(convert_requesting) when the conversion process- 
ing section of the job execution section 41 3 which 
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Subsequently, a processing job. which was 
receiving abortexit from the job execution section 
413 when abnormally terminated, is aborted. Fur- 
ther, jobs which are being converted or waiting for 
response while requesting conversion are rendered 5 
in a conversion request wait status 
(convert_pending). When a processing enabled 
acknowledgement is received from the conversion 
processing section, a request for converting the 
jobs is issued. 10 

Moreover, a job. which was in the startwait and 
passv/ordwait states when abnormally terminated, 
is again rendered in the startwait and passwordwait 
states when an enabled acknowledgement is 
accepted from the job execution section 413. is 

If there is no document to which a processing 
request should be issued, and if the processing of a 
job has already been completed, the job is moved 
to the terminate queue and is rendered in a termi- 
nated status. Then, the reason is sent to 20 
complete_with_error. 

In the case of a BC job, documents which are 
queued at the time of recovery are handled as one 
job. If there is a document without a master file for 
storing print data of a job, the document is aborted. 25 
(3f) Recovery processing of terminate queues q7 
and q8 

Jobs, retained in the terminate queues q7 and 
q8 at the time of recovery, are rendered in a termi- 
nated status. Further, as regards jobs aborted as a so 
result of the abnormal termination are rendered, the 
reason of the jobs is set to cancelled_by_user. 

Through the execution of a series of the above 
mentioned processing, the recovery processing section 35 
41 2e can recover the jobs retained in each queue. 

As previously mentioned, according to the present 
embodiment, upon receipt of a job processing request 
from the terminal 411a and 411b. the job scheduling 
section 412b schedules jobs while moving the job from 40 
one queue to another queue depending on the state of 
that job. Hence, it becomes possible to carefully man- 
age jobs. 

If any failure arises during the scheduling of jobs, 
the recovery processing section 41 2e recovers the pre- 45 
vious state of each of jobs retained in the plurality of 
queues at the time of recovery from the failure. Even ff a 
system failure arises, the influence of the system failure 
can be reduced, and job processing can be executed as 
instructed by the user. so 

Further, in this embodiment, the status of job infor- 
mation is rewritten after the job information has been 
moved, and recovery processing is carried out based on 
the practical queue which retains the job. Hence, it is 
possible to eliminate inconsistency between the status ss 
of job information and the practical queue retaining that 
job information. 

In this embodiment, job information is deleted after 
a master Us has been deleted, and if the master file is 



not present in spite of the fact that requestCounter of 
the job information is more than one. recovery process- 
ing to delete the job information is carried out Hence, it 
is possible to eliminate inconsistency between the job 
information and the master file. 

Furthermore, in this embodiment, the status of job 
information is changed after an account has been 
recorded, and if the job information is in a terminated 
status, recovery processing is carried out in such a way 
that the account has already been recorded. Therefore, 
it is possible to check whether or not the account is 
recorded. 

Moreover, in this embodiment, the job scheduling 
section decrements a requestCounter. which repre- 
sents the number of requests for printing a document to 
the job execution section 413. every time the print 
request is issued to the job execution section 41 3. Upon 
receipt of an acknowledgement of the completion of 
printing processing from the job execution section, the 
job scheduling section increments a completeCounter 
which represents the number of times document 
processing is terminated. In this way, the reqeust- 
Courrter and the completeCounter are matched with 
each other. Hence, if processing is interrupted, the 
number of times (requestCounter) a request for printing 
a document is issued to the job execution section 413 
can be appropriately set. 

As has been described above, according to the 
sixth embodiment upon receipt of a job processing 
request from a terminal, the job scheduling unit sched- 
ules a job while moving the job from one queue to 
another queue depending on the state of that job. Even 
if a failure arises during the scheduling of a job. recovery 
unit recovers the previous stale of each of jobs retained 
in a plurality of queues at the time of recovery from the 
failure Even if a system failure arises, the influence of 
the system failure can be reduced, and job processing 
can be executed as instructed by the user. 

With reference to Figs. 44 to 51, a job processing 
system according to a seventh embodiment of the 
present invention will be described. The job processing 
system of this embodiment is intended to simply modify 
the attribute of a job. The overall configuration (shown in 
Fig. 45) of the job processing system of the seventh 
embodiment is substantially the same as that of the 
sixth embodiment (shown in Fig. 42), the same refer- 
ence numerals are provided to designate corresponding 
features shown in Fig. 42, and hence the detailed expla- 
nation thereof will be omitted here for brevity. Moreover, 
since the configuration of job information of the -seventh 
embodiment is the same as that of the sixth embodi- 
ment {shown in Fig. 44). Fig. 44 used in describing the 
sixth embodiment is quoted to the extent necessary. 

In Fig. 45, the job scheduling section 41 2b resides 
in an attrtoute modification section 512e which modifies 
attribute information in response to a request for modi- 
fying the attribute information of a job. 

Upon receipt of the request for modifying the 
attribute of a job, the attribute modification section 51 2e 
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ble (step S4309). and hence the processing is termi- 
nated. 

If the job is not being processed, it is checked 
whether or not the job information of that job is retained 
in the hold queue q2 (step S4305). If the job information 
is held in the hold queue q2. the attribute information of 
that job is deemed as being changeable. 

If the job information of this job is retained in the 
printer queue q5 or q6. or ..the pause queue q4 (step 
S4306). it is further checked whether or not the job is 
being processed (step S4307). 

Specifically, it is checked whether or not the job has 
previously been processed by checking whether or not 
the previous slate of the job information 
(previousJo_state) is in a processing state (process- 
ing). 

As a result of this, rf the job was not previously in the 
processing state, the attribute information of that job is 
deemed as being changeable (step S4308). On the 
other hand, if the job was previously in the processing 
state, the modification of the attribute information of the 
job is not admitted (step S4309). 

If the job information is present in a queue other 
than the hold queue q2, the pause queue q4, and the 
printer queue q5 or q6. the modif ication of the attribute 
information of the job is not admitted (step S4309). 

In other words, when the job information is present 
in either the terminate queue q7 or q8, the processing of 
that job has already been completed. Further, when the 
job information is present in the spool queue q1 , the 
acceptance of an AC job has not been completed yet 
Moreover, when the job information is in the wait queue 
q4, the job is waiting for a password input, and therefore 
the attribute information of that job should not be 
changed. 

Through the execution of a series of the previously 
mentioned processing, it is possible to check whether or 
not the correction of the attribute information of a job is 
possible depending on the state of the job when an 
instruction for the modification of the attribute informa- 
tion of that job is accepted. 

Subsequently, an explanation will be given of a 
check as to whether or not the attribute information 
which the attribute modification section 512e corrects 
(2) is appropriate. 

If the previously mentioned job is in the state in 
which the attribute information thereof is changeable, 
the attribute information can be modified in principle. 
However, the user attempts to provide erroneous 
attribute information, the modification of the attribute 
information should not be admitted. 

To prevent such erroneous modification of the 
attribute information, a check is made for the following 
three points with respect to the attribute information 
specified and corrected by the user: namely, 

(2a) whether or not an attribute not supported by 
the job scheduling device 412 is specified; 



(2b) whether or not multiple values (Multi_Value) 
are provided as an attribute value to an item where 
a single value (Single_Vatue) should be provided; 
and 

5 (2c) whether or not the attribute information of a job 

which the second and later documents possess is 
specified. For (2c), when a one-job multidocumant 
is used, each document possesses the attribute 
information of a job. On the assumption that the 

w attribute information the first document possesses 
must be changed in order to change the attribute 
information of the job. it is checked whether or not 
the attribute information which the second and later 
documents have is specified. 

15 

Fig. 47 is a flowchart showing procedures for the 
confirmation of the attribute information carried out by 
the attribute modification section 512e. 

As shown in Fig. 47, upon receipt of the corrected 

20 attribute information specified by the user, the attribute 
modification section 512e checks whether or not the 
attribute information includes an attribute which is not 
supported by the job scheduling device 412 -(step 
S4401). If the attribute information includes the attribute 

25 which is not supported by the job scheduling device, an 
error acknowledgement is issued (step S4402). and the 
processing is terminated. 

On the other hand, if the attribute information only 
comprises the attribute supported by the job scheduling 

30 device 412. it is checked whether or not multiple values 
(Multi_Value) are provided as an attribute value to an 
item where a single value (Single_VaJue) should be pro- 
vided (step S4403). If the multiple values are provided, 
an error acknowledgement is issued (step S4402). and 

35 the processing is terminated. 

To the contrary, if the multiple values are not pro- 
vided, it is confirmed whether or not the job attribute 
information of the second and subsequent documents 
for the one-job muttidocument is specified (step S4404), 

40 and if the attribute information of the second and subse- 
quent documents is specified, an error acknowledge- 
ment is issued (step S4402). and the processing is 
terminated. 

If the attribute information of a job of the first docu- 
45 ment is specified, it is further checked whether or not a 
document number (document_sequential_number) is 
specified. 

As a result of this, if a document number is speci- 
fied, the attribute information of only the specified docu- 

so ment is changed {step S4406). ff the document number 
is not specified, the attribute information of all docu- 
ments included in that job is changed (step 34407). The 
modification of the attribute information is deemed as 
being changeable (step S4408), and the processing is 

55 terminated. 

Tnrough the execution of a series of the previously 
mentioned processing, it becomes possible to reduce 
the chance that the user provides erroneous attribute 
information. 
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default profiles X, Y, and Z. when an instruction 471b for 
changing the attribute B using the default profile X is 
received, the value b3 of the attribute B is fetched from 
the default profile X. and the attribute information 470a 
is changed using the attribute value b3. s 

As a result of this, it is possible to obtain new 
attribute information 471c with the value of the attribute 
B being changed to b3. 

In the case of the one-job muitidocument the 
number of documents included in a job differs depend- to 
ing on jobs. For this reason, if an instruction for chang- 
ing an attribute with the use of the default value is 
issued by specifying not a document but a job, a default 
value is set to the attribute information of a job which all 
documents included in the job possess. '5 

However, if the user knows the number of docu- 
ments included in one job, it is possible to specify the 
attribute modification section in such a way that the 
attribute of the default file X is applied to documents 1 
and 2 and the attribute of the default file Y is applied to 20 
documents 3 and 4. 

Processing procedures executed by the attribute 
modification section 460a will be described. 

Fig. 51 is a flowchart showing procedures for modi- 
fication of attributes carried out by the attribute modifi- 2s 
cation section 460a shown in Fig. 49. 

As shown in Fig. 51, to begin with, upon receipt of 
an instruction for modification of attribute information, 
the attribute modification section 460a checks whether 
or not the user specified an attribute value (step S4801 ). so 
If the attribute value is specified, the attribute value is 
utilized <step S4802). If the attribute value is not speci- 
fied, an attribute value retained in the default profile is 
utilized (step S4803). 

If there are a plurality of default profiles, and if a 3s 
default profile is specified, an attribute value of that 
default profile is used. However, if the default profile is 
not specified, the attribute value of the first profile is uti- 
lized. 

It is checked whether or not the job is the one-job 40 
muitidocument (step S4804). If the job is the one-job 
muitidocument. the attribute information is corrected 
using the attribute value (step S4805). 

On the other hand, if the job is the one-job multi- 
document it is checked whether or not a profile having 45 
an attribute to be changed is specified in such a way as 
to correspond to a document (step S4806). rf the profile 
is not specified corresponding to a document, the 
attribute information of all documents is corrected using 
the same attribute value (step S4807). so 

On the other hand, if the profile is specified corre- 
sponding to a document the attribute information is cor- 
rected using an attribute value specified to each 
document (step S4808), and the processing is termi- 
nated. 55 

Through a series of the above mentioned process- 
ing, it is possible to change attribute information not only 
using the attribute value specified by the user but also 
using the attribute value stored in the default profiles. 
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As previously mentioned, according to the seventh 
embodiment if a print job processing request is 
received from the terminal 41 1a or 41 1b. the job sched- 
uling device 412b schedules print jobs while moving a 
print job from one queue to another queue depending 
on the state of the print job. If an instruction for modifica- 
tion of attribute information of the print job is received 
during the scheduling of the print job. the attribute mod- 
ification section 512e changes the attribute information 
only when the print job is in the state wherein the 
attribute information thereof is changeable, and when 
the instruction for modification of the attribute informa- 
tion is free from errors. Even if attribute information is 
erroneously specified, it is possible to easily change *he 
attribute information while reducing a user's burden, a 
drop in the use efficiency of a network, and print waiting 
time. 

In the modified example, the attribute modification 
section 460a fetches the default attribute value from the 
default profile 460b and modifies the attribute informa- 
tion. By virtue of such a configuration, it becomes possi- 
ble to modify the attribute information without the 
specification of the attribute value by the user. 

In the seventh embodiment and the modified exam- 
ple thereof, an explanation was only given of the case 
where the attribute modification section 512e is pro- 
vided in the job scheduling section 12b. However, the 
attribution mocfification section 5l2e can be provided 
independently outside the job scheduling section. 

Claims 

1. A job processing system comprising a terminal 
equipment for issuing a job request by handling a 
plurality of documents as one job, and a job sched- 
uling device which sequentially processes jobs by 
storing the jobs, received from the terminal equip- 
ment through a network, in a queue and sending a 
job execution section a processing request relating 
to a document specified by the job stored in the 
queue, 

said terminal equipment comprising: 
attribute information adding means for adding 
information which specifies a job output 
method to a job request as attribute information 
of the job. and 

sard job scheduling device comprising: 
attribute information setting means for acquir- 
ing attribute information included in the 
received job and sets the attribute information 
to information which specifies a job and a coc- 
ument; 

a queue for storing, as a job, a group of items of 
the information which specify a job and a docu- 
ment; and 

output result control means which, upon refer- 
ence to the information items which specify a 
job and a document with respect to the job 
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wai* to information for specifying this leading 
document; and 

control state setting means which, if the 
processing completion wait is set to information 
which specifies the leading document of the job s 
stored in said queuing means, renders that job 
in a processing completion wait state, 
wherein said job scheduling device sequen- 
tially retrieves jobs stored in said queuing 
means when the job execution section 10 
becomes enabled to accept processing, issues 
a processing request for a corresponding doc- 
ument when there is information specifying a 
document to which a processing request can 
be issued, and when a job is placed in the 15 
processing completion wait state, prevents the 
issue of processing requests with respect to a 
document for that job and documents for sub- 
sequent jobs until that job is released from the 
processing completion wait state by a user's 20 
instruction or a timeout 

A job processing system comprising a terminal 
equipment for issuing a processing request by han- 
dling a plurality of documents as one job, a job exe- 2s 
cution section for printing the documents, and a job 
scheduling device which accepts a document input 
from the terminal equipment through a network and 
issues a processing request relating to that docu- 
ment to the job execution section. 30 

said terminal equipment comprising: 
control information setting means for specifying 
a password input wait for a leading document 
among the plurality of documents, and 3S 
said job scheduling device comprising: 
preparation means for preparing information 
which specifies a received document; 
queuing means for storing the information 
which specifies the document by associating 40 
the information on a job-by-job basis; 
control information setting means which, if a 
password input wait is set for the leading docu- 
ment among a plurality of received documents, 
sets th9 password input wait to information <5 
which specifies that leading document; and 
control state setting means which, if the pass- 
word input wait state is set to information which 
specifies the leading document of the job 
stored in the queuing means, renders that job so 
in a password input wait state, 
wherein said job scheduling device sequen- 
tially retrieves jobs stored in said queuing 
means when the job execution section 
becomes enabled to accept processing, issues ss 
a processing request for a corresponding doc- 
ument when there is information specifying a 
document to which a processing request can 
be issued, and when a job is placed in the 



password input wait state, prevents the issue of 
processing requests with respect to a docu- 
ment of that job and documents of subsequent 
jobs until that job is released from the pass- 
word input wait state by a user's instruction or a 
timeout 

6. A job processing system comprising a terminal 
equipment for issuing a processing request, and a 
job scheduling device which sequentially processes 
jobs by storing the jobs received from the terminal 
equipment in a queue and issuing a processing 
request, relating to a document specified by the job 
stored in the queue, to a job execution sertion, 

said terminal equipment comprising: 
attribute information adding means for adding 
information relating to job wait control and mes- 
sage information relating to the wait control to 
the job request as attribute information, and 
said scheduling device comprising: 
job information preparing means for preparing 
job information which specifies a received job; 
attribute information setting means for setting 
attribute information included in the received 
job in the job information; 
a queue for storing the prepared job informa- 
tion in order; 

control state setting means which, if wait con- 
trol is set to the job information stored in said 
queue, renders a job associated with that job 
information in a wait control state when 
processing of that job is started or completed; 
and 

message information informing means which, 
when the job enters the wait control -state, 
informs said terminal equipment of message 
information set with respect to that job. 

7. A print processor which prints a document in 
response to a job request received through a net- 
work, said print processor comprising: 

job accepting means for accepting the job 
request; 

queuing means for storing the accepted jobs in 
sequential order; 

output means for printing a document specified 
by the job stored in said queuing means; 
converting means for converting the document 
into a format which said output means can 
interpret; and 

conversion control means for causing said con- 
verting means to convert a document which 
needs to be converted when being printed by 
said output means, 

wherein said converting means informs said 
conversion control means that it can carry out 
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to a received print document every time a print 
document is received; 

executing a job by handling a print document 
received immediately before the judgement of 
the reception of the next print document as a s 
final print document of this job when the next 
print document is not received within a prede- 
termined period of time, if the scheduling 
attributes are the after-complete attributes; and 
completing the job by dealing a print document 10 
received immediately before the judgement of 
the reception of the next print document as the 
final document of this job when the next print 
document is not received within a predeter- 
mined period of time, if the scheduling is 
attributes are the before-complete attributes. 

13. A job processing device which sequentially exe- 
cutes jobs for which processing requests were 
accepted, said job processing device comprising: 20 

first queuing means for sequentially storing 
jobs for. which processing requests were 
accepted; 

second queuing means for sequentially storing 2s 
jobs whose processing is to be interrupted from 
among the jobs stored in said first queuing 
means; 

queue control means which moves the job 
stored in the first queuing means from said first 30 
queuing means to said second queuing means 
in response to a job processing interruption 
request and moves the jobs stored in said sec- 
ond queuing means from said second queuing 
means to said first queuing means in response 3$ 
to a job resumption request; and 
job execution means for sequentially executing 
the jobs stored in said first queuing means. 

14. The job processing device as defined in claim 13, 40 
further comprising job state control means which 
manages interruption information, representing an 
interrupted state of a job. as attribute information of 
the job when the job being executed by said job 
execution means is interrupted in response to the 45 
job processing interruption request, wherein the 
execution of the job is resumed with reference to 
the interruption information in response to the job 
resumption request 

so 

15. A job scheduling device which sequentially stores 
jobs, for which processing requests were received 
from terminals, in a queue and sequentially proc- 
esses the jobs held in the queue using a job execu- 
tion section, said job scheduling device comprising: ss 

a plurality of queues provided corresponding to 
states of the jobs; 



scheduling means for scheduling the jobs 
using the plurality of queues; and 
recovery means for recovering previous state 
of each of the jobs being held in the plurality of 
queues, at the time of recovery from a failure, if 
any failure occurred while the jobs are being 
scheduled by said scheduling means. 

1 6. A job scheduling device for storing, in a queue, print 
jobs which include print data and attribute informa- 
tion and for which processing requests were 
received from terminals, and for sequentially print- 
ing the print jobs held in the queue based on the 
attribute information using a job execution section, 
said job scheduling device comprising: 

a plurality of queues provided corresponding to 
print job states; 

scheduling means for scheduling the print jobs 
using the plurality of queues; and 
attribute modifying means for modifying the 
attribute information only when a print job can 
be changed at the time that an instruction for 
modifying the attribute information of the print 
job is received, and when the instruction is free 
from errors. 



47 



EP 0 738 957 A2 



CO 



cd 

« 7^ 
H- CD 
^> i — l 
CD I — 
CQUJO 
OXUJ 
-)LUOO 



04 



ID 



CO 



h- o <2 o 

ZD « OC •— i 
C_> I — I — I — 
co ixj CD cj> 

OXUJOUJ 
— > LU CO C-> CO 



I 

CM 
CM 







LU 

1— UJ 








•—4 LU 








Q_ CD 





CO 



2= i/ 

CC LU 

LXJ 

T 










cd 








» — 




o 

LU 




CO 




I— 








LU 




LU 

CD 




<c 








MA 
MM 




LU 




13 
LU 












CO 



CM 



LU ✓ 

- £3 / 



CM 



LU / 
I LU ^ 



C3 3D 
HT CD 



o> 



CD =5 
CD LU 
O- => 
CO o* 



CO 



/ 



48 



EP 0 738 957 A2 




49 

DMC nino /i O 



EP 0 738 957 A2 



S101 



C START ) 



FIG. 3 



RECEIPT OF JOB REQUEST 



S103 
S104 

S108 




YES 



SET 10. AND SET JOB 
INFORMATION 



ACQUIRE JOB 
INFORMATION FROM 10 











SET DOCUMENT 


INFORMATION 




SEND ID BACK TO TERMINAL 




S105 



YES 



S109 



S107 



WRITE THE NUMBER 
OF DOCUMENTS INTO 
JOB INFORMATION 
OF THAT ID 

I 



S110 



S113 



RELEASE 8Y USER 

— ^: 



S111 



S112 



S115 



STORE JOB IN SPOOL 

QUEUE 



< 

SELECT PRINTE 
JOB IN CORRES 
PRINTER QUEUE 


> 

R. ANO STORE 
PONDING 








ISSUE PROCESSING REQUEST 
FOR DOCUMENT INCLUDED IN 
JOB 



ALL DOCUMENTS 

COMPLETELY 

ACCEPTED 



S114 



S116 



YES 




S117 



STORE DOCUMENT IN 
CORRESPONDING TERMINATE 
QUEUE 

T 



S118 



C ™ ) 



50 



EP 0 738 957 A2 



FIG. 4 



( START ) 



ACQUIRE JOB INFORMATION 
FOR JoblOxx 



S201 




S203 



S204 



ACQUISITION OF 
DOCUMENT INFORMATION 
OF Current DocNlpi+1 
OF JoblDxx 



X 



ISSUE PROCESSING 
REQUEST AS 
RequestCounter= 
RequestCounter- 1 




CurrentOocNum = 0 

ZD 



-S207 



ACQUISITION OF 
DOCUMENT INFORMATION 
OF CurrentDocNum=1 
OF JoblDxx 



S208 



ISSUE PROCESSING 
REQUEST AS 
RequestCounter = 
RequestCounter- 1 



S209 




S212 



ACQUISITION OF 
DOCUMENT INFORMATION 
OF CurrentDocNum+1 
OF JoblDxx 

CZZ 



51 



EP O 738 957 A2 



FIG. 5 



C START J 



RECEIPT OF TERMINATION 
ACKNOWLEDGEMENT FOR 
JoblDxx FROM JOB EXECUTION 
SECTION 



ir 



S301 



ACQUISITION OF JOB 
INFORMATION FOR JoblDxx 



S302 



ACQUISITION OF COMPLETED 
DOCUMENT INFORMATION 



V 



Comp let eCount er = 
CompleteCounter+ 1 




S303 



S304 



S305 



TERMINATE THAT DOCUMENT Y 




S306 



Q END ) 



52 



EP 0 738 957 A2 



CM CC II 

it t~ e 

4» <l 3 

J CM 
II O U 
-*«» «— • o 
CU.O 

o> >> 5 © ~ 



it *— E 

4- II 3 

cw oia= 



O <5 O O 3 



@ 



CM OC II 

ii i — £ 
ii 3 

C— t»3= 
3 II C U 

So* cllc? 

05 >> 3 9 v 

M Q. O C 

2<S < £.3£ 

_ ~\ Q.— • k_ 

:<s<s<3 



@ 



2. 

c — a»= 

CT»0 CU.O 

°* ^ 2 • 

N a. o c 

ci o 0 « © 



ii i— g 
4- ii 3 

CO 9Z 

"3 n « O 

a> cS trCt! C3 



e ~ 



n co 

ii § §u. 
e» 3o © v 

0> 3= 4-» +■» 
II CT O) © © 
O CD «3— 

♦—•co d q. a 



-•£§3! 

ii rs ou- 
a> £ QO •• 
a» 3u O © 

ii cr a © © 

O © 

•—■co 3 O. Q. 

•88SSS 



— c 3<c 

ll 3 OU. 

a» E ocj> ii 

or> So © « 

a>z •*-« 

ll CT © © © 

->ocoo 



c — » 

a» e qo ii 
a» 3o © © 
a>z 

it a* © © © 

q © «>*— 

•— • CO 3 o. a 



n cr to © © 

Ci © ©— « « 

— CO D Q. Q. 



CT> Z_ 4^ ♦» 



■I *-UU 

s 'is* s> 

ct>as •»-» 4-« 
II CT ff) © © 

-88SSS 



- 

© 



It CT a> © © 
o o «>«— 
►—•CO 3 

•885 



ao at 

•i a* © © © 
o © ©<--^-h 

I CO 3 Ct CL 



it 3 O*— 

o> as •* 
tl CT (0 © © 

o © 

^ito 3 a a 



t—i ©UJ 
CO CO I— 

co o uj 

UJ O — I 
OCU.O 

aoo 



"85 

UJOw © 
co co 
UJ o 

O tOC§ 

•—•CO 
I — »— ♦ tl_ 
O 

<-> . 
UJQH 
X UJ CO 



CO CM 
ZO) II 
OUi g 

o — 



z 



CO CO 
•—•CO 



XUJW 



ouj £ 

• O 3 



3 o 
<-> - 

XUJCO 





CM OCH 

ii i— E 

4- II 3 
C CM OBSE 

3 II © O 

I Q 6 

• O CU.O 

k -J 9 



2«S < . 
-8-8 »7 



H ►— E 
ii 3 

"O 8**0 3 

— >— >ooo 




ll C7 CT O © 

a © 

•—•co 3 a. a. 



II ^ CO 

o> at ♦-».«-••*-» 

II CT CO • 9 

o ©—•*-? 
•—•co — - — 

•88 . 

-JC3GC 



II 4^ CO 
4-« 

V S 3u- 

o> a= ♦* 

U CT 40 © © 

2.55 " 



CM 1 

ti : 



0>3E 
II CT » © © 



U 4j>UJ 

en 3c3 © © 

cs ac «^ 4>* 

•—•co 3 da 

-88? IfS 



» E Q<3 II 
> 3<3 © © 



■1 


II 

4->LU 


4^ 

S 53' 

a»z 4- 


o»— 

V *• 
© 9 

4>> 4*« 


h cr © 

Q © •• 


« © 

— I^H 


•—•CO J 

•88? 

— >4=>GC< 


II 



id 



53 



EP 0 738 957 A2 



FIG. 7 



1 




2 


1 


2 




1 






1 




l„ ■ — 




-T 

i i 


1 a — 




/ 

/ 




54 

OKIC C A 



EP 0 738 957 A2 



it u_ E 
ii j 

3 ii © o 
CD oo o 9 



© 



*- ii 3 
c— was 
3 ii © y 
o> o *-»~* O 

coo CU-Q 

h a. 5 c 
a p o © © 
»— «o >"-* 



CM <t « 

ii U_ £ 
4-» ii 3 

3 » © o 

O) QvH O 
COO CU_Q 

u a. o <*- c 

Q 9<^MD © 



@ 



ii u_ E 
4- m 3 

CO OJZ 

3 ii © a 

CD Q 4- — I O 

0> O C U-O 

a> 3 © 
U Q. 5 *- c 

ScSV-S £ 



« 3 OUL 
©POO" 
o» SO © © 
coar .«-* 4— 
ti a 1 *? « * 
o © ©«— l*^ 
mm 5 ag 



» E oo ti 
? 3 o © v 

3 4>* 4— 4-« 
I 70)0 V 

% © »Wr-« 

~~)J 



l<SVr 



a>z ** *- 



II +^ IXJ 



- a en o u 



J L 



« +*c/> 
C— 1 
C 3«C 

ii 3 ou. 

e» 3o «> « 
coz 

it O" « © © 

•—•co 5 ag 

•s 8ss§ 



CM ll 
II 4-<UI 

C3 

co Z 4-» 4-» *-* 

ii ano o 

2<8 5-S-S 
-88S§§ 

io«coo 



tu 
co 

CM 11 




o 

«— ll LU 

n *-»co 




o 

CM II 
11 ■*-• LU 


ll U- E 

*-> " 3 
c— o>z 
3 ii © o 




4- C— I 

h 3 ou. 




♦* C3 

CM g 3CC 

cx> e oo ii 

o> 3 O © a> 
cnz 


a 0*-h O 
coo Cu_o 
t o> >. 3 © +- 




O) F QO II 

co 3o © © 




JobID= 
JobCop 
CopyCo 
CollM 
Cur r en 




ii O" eo © a> 

2<S ?-Sa 




•1 O* 0) O V 
o a>«— •— -< 

»— »CO 3 Q. CL 








-88SS § 



- c 

ll 3 OU. 
a» §<3^D © 

CO Z 4- 4-» 4— 

ll CT » tD © 

•—•co 3 q a 

-88 JSS 

->oocoo 



II 4-»CU 

0> Z 4— ■*-» 

ii a « © o 
—•co 3 a o. 
"8 55 « S § 

-)OOCOO 



z cro 
» Otxi 

CO OUi 
LU O — I 
OOQ. 

0.00 



it U_ g 

4^ II 3 

j (So m o 
4 c3 « w 



LU O 
=C ZD O 
0(00 

»-»co 



o . 

UJOI— 
X LUCO 

m«c<3 



ouj e 
»-io 3 
*— oz 
ooc o- 
uia. t» 
CO oo 
uj u 
ae=> o 

3 -° 

LU Ol— 

XLUCO 



n U- E 
4rf ti 3 
CM OIZ 

1 5 9 c 
! _D CI— ^ L. 



oar cr 

LUO- CD 
CO CO 
LU U 

•— • CO 



o . 

UJOl — 
XUJCO 



OZUJ 

— JLuac 



_JCM 
Ol II 

ii u. £ 

*- II 3 

CCM 

3 II O O 

C3 QO O C 
• O >«— « U 

*S"8 8""© 3 

— > — >o<3o 



e 



-JO* 
CM ^ M 
It Li_ £ 
4-« II 3 

a» o 4-»— h o 

a> c3 CLLO 
en 3 • 
• it dOv C 

! ^§83 



O II UJ 

(I 4-» CO 
4- C— I 



-5 82 

CO £ QO II 

co 3o 9 a> 

<T> 4-» 4— 4— 

ii got o o 
o o 

-8 



CM 
O ll Ui 
II 4^ CO 

II 3 QU. 

§3^ '<!, 

Z 4-» 4-» 

n o* 01 © o 



co E 

co — 



CM 
O II UI 
II 4-» CO 
4-» C — » 

III 



ll O* CO CO © 

2 co S'S'S 



-§32 

CO Z 4-» ♦* 4-» 

ii a» o o 

-JOCCOO 




co e So « 

ct> SO « « 

CDZ 4-» 4-» 4w* 

ii cr » © © 

2 J S-S-S 
-88?|g 



J L 



V 5 3£ 

CDZ *«• 4>* 4V» 

it cr « © © 
mw 3 a a. 



Ol C 3CC 
Ii 3 Q»— 

co e oo « 

co 3 c3 s « 

CDZ 4-4-4- 

ii cr « © © 
•—•co 5 ag 



55 



EP O 738 957 A2 




OKIO CC 



EP 0 738 957 A2 



FIG. 11 



C START ") 



ACCEPTANCE OF DOCUMENT 



S1 102 




S1101 



YES 



S1106 



S1103 



SET JOB IDENTIFIER 
AND PREPARE JOB 
INFORMATION 



ACQUIRE DOCUMENT 
INFORMATION FROM JOB 
IDENTIFIER 




S1 107 



S1108 



DESCRIBE THE NUMBER OF 
DOCUMENTS INTO JOB 
INFORMATION OF THAT 
JOB IDENTIFIER 



J 



PREPARE DOCUMENT 
INFORMATION 



S1 104 



SEND JOB IDENTIFIER 
BACK TO TERMINAL 

T 



V 



S1105 



57 



EP 0 738 957 A2 



FIG. 12 



C START J 



ACCEPTANCE OF DOCUMENT p~ 



S1201 




58 



EP 0 738 957 A2 



FIG. 13 



Q START ^ 



S1312 



S1313 



S1307 
1 L. 




ISSUE REQUEST FOR 
PROCESSING THAT _ 
DOCUMENT. AND PLACE 
THE QOCUMENT IN 
PROCESSING REQUESTING 
STATUS 



59 



EP 0 738 957 A2 




EP 0 738 957 A2 



FIG. 15 

C START ) 



ACCEPTANCE OF PROCESSING 
TERMINATED ACKNOWLEDGEMENT 
FROM JOB EXECUTION SECTION 



SI 402-1 



ACQUISITION 


OF 


DOCUMENT 


INFORMATION 


OF 


COMPLETED 


DOCUMENT 






1 



TERMINATE STATUS 
PROCESSING 




S1 402-2 



S1 402-3 



S 1402-4 



ACQUISITION OF JOB 
INFORMATION 



S1 402-5 



PROCESSING 
COMPLETION WAIT SET TO JOB 
INFORMATION ? 



•S 1402-6 



SU02-7, 



YES 



S1402- 



PLACE JOB IN 


PROCESSING 




PROCESSING OF JOB 


WAITING STATE 




COMPLETED 








1 


1 


f 



( ) 



61 



EP 0 738 957 A2 



FIG. 16 




ISSUE REQUEST FOR 
PROCESSING THAT 
OOCUfcENT. AND PLACE 
THE DOCUMENT IN 
PROCESSING REQUESTING 
STATUS 



S1516 



62 

OMC CO 



EP 0 738 957 A2 




63 



EP 0 738 957 A2 




64 



QMQ nolo C>f 



EP 0 738 957 A2 




65 



BP 0 738 957 A2 




€6 



EP 0 738 957 A2 




€8 



EP 0 738 957 A2 



CD I — 
GOLUO 
CD X UJ 
— 5 IXJ CO 



1 — 


UJ 

CO 


co 

LJJ 


cd 


=D 


a_ 


co a 


CO 


CD LU 


UJ 


—3 OC 


ctr 



J 



I — cd 

=> CD 
CD 

UJ z z 

x cd cd 



CO o o 

OLUUJ 
— > CO CO 



cd 



CO 



OQXO 
CD CD UJ 
— > CO CO 



UJ cd 

LJJ CD M 
=D<I — 
LJJ CD 
ZD < UJ 
O ZS co 



I — UJ CD 
OOi — • 
LU <l — 
— 3 Z CD 
GO<LU 
CD S CO 




CD 



69 



EP 0 738 957 A2 



FIG. 24 




QUEUING OF DOCUMENT FROM 
SPOOL QUEUE TO SELECTED 
PRINTER QUEUE 



( EN ° ) 



70 



EP 0 738 957 A2 



FIG. 25 




71 

QMQ ^^rs 



EP 0 738 957 A2 



C_>l 1 1 

COLUOZO 

oxujouj 



CM 



CO 

cvi 



JO 



i 



CVI 

^-4 



LULUi-H 



UL.OCJ7 
*-HCCUJ 
OCX. CO 



CO 
CM 




><c/> 



LJ_ICO<0 







CO 



> 



CVI 











UU 












ol 


so 


iC 


LH — I 


-cCCDl 


zoo 


•-HZ3UJ 







/ 



AO 



coo 



tOCLAJ 



cvi 



ocoo 

Oi 

ODOO 
OQCUJ 

— >ql-co 



LA 
CVI 



CO 



OZC-> 
QCOLU 
U.OOO 



72 



PM<5 nana 75 



EP 0 738 957 A2 



o 

CM 



o 

h^O 

Or- 
CO UJO 

oxuu 



O 
CVI 



CO 

o 

CVI 



CVI 



CVI 

^1 



CD 

O 
CM 



O 
LU 
CO 

>- 

oc 



o 
o 



CO 

o 



/ 



►—UJO 
OOhh 



:o 

CO^LLJ 
02(0 



O 



CO 



Ol 



CD 



COO 
I UJ>— 4 

moo 
>oclu 
Lun,. co 



J 




O 



CM 



o 



I — COZ 

zooo 

^>UJi — I 

oot— 
ooo 

OCCLU 
<CO-CO 



o 



ocoz 
zcoo 

ooo 

OCCLU 
IQ-CO 



CO 

o 

CVI 



CT> 
O 
CVI 



CO 



COZ 
I — COO 
OLUi— I 
UUOI — 
— 500 
COCCI I I 
OCLOO 



o 

LULU 
~> — I 
QQi — • 
OLL 



O 

o 



OLU 
O— I 



<CLU 



"7" 



CO 

o 

CVI 



lui — 

LUOO 
OO— • 

<c »— 
zoo 



77 



.iz. 



CO 

CVI 

o 
cvi 



CVI 

o 

CVI 



uo 

O— » 

-cC' — 

;szo 
<C-u 
zsco 



0 



73 

OMC -TO 



EP 0 738 957 A2 




EP 0 738 957 A2 



FIG. 29 



FROM JOB COMPLETION 
PROCESSING SECTION 



FROM FINAL DOCUMENT 
JUDGEMENT SECTION 



FROM FINAL DOCUMENT 
PROCESSING SECTION 



FROM SCHEDULE 
ATTRIBUTE JUDGEMENT 
SECTION 



FROM PRINTER SELECTION 
PROCESSING SECTION 




RECEPTION-WAITING QUEUE 



Jobl 



OOC1 
"T~ 

00C2 



Job2 



TO DIFFERENT 
PROCESSING 
SECTION 



75 



EP 0 738 957 A2 




GO 



CM 
I 

CM 
GO 
CM 



ID 



i 

Csl 
CO 



CM 



CD 
i— I 

CM OC 
O I— 
O I — 



o 



oc 

O I— 
O 1 — 



co 

CM 



CO 
I— « 

oc 

CO I — 

o t— 

"5 <C 



03 
O 
CO 
CM 



lb 



O I — 



CM CC 
O I— 
O J— 



CO 
»-— I 

— oc 

CJ> I — 

o *— 



CO 

oc 

CO I — 
O 1 — 

— > <c 



CO 
CM 



ID 



76 



EP 0 738 957 A2 



FIG. 31 



C PRINT JOB ACCEPTANCE } 



PARAMETER CHECK 



-S1 




S5 



QUEUING OF ALL 
DOCUMENTS IN RECEPTION 
WAITING QUEL'E 



PRINTER SELECTION | 








QUEUING OF 
IN PRINTER 


DOCUMENTS 
QUEUE 




77 



PRINTER SELECTION 



MOVE DOCUMENTS 
FROM RECEPTION 
WAITING QUEUE TO 
PRINTER QUEUE 



-S8 



ERROR 

PROCESSING 




ISSUE PRINT REQUEST 
TO PRINTER 



Q RETURN TO TERMINAL REQUESTED J 



77 



EP0 738 957 A2 



c 



FIG. 32 



TIMEOUT PROCESSING OF 
AFTER-COMPLETE PROCESSING 



) 



S22 




Q TO PRINTER SELECTION), 



FIG. 33 




JOB TERMINATION 
PROCESSING 



S34 



SET FINALLY RECEIVED 
DOCUMENT AS FINAL DOCUMENT 



Q TO PRINTER SELECTION^) ( CONTINUED PROCESSING ^ 



78 



EP 0 738 957 A2 



C3 

co 



co 

CO 



Ol- 1— I— 
COLU020 
OXLUOLU 
— >ULIOO<L>CO 



O 
OJ 



CO 



<D 
CM 



CO 



O 
I CD 

coz 

CO»— • 

COLUHH 
ZOI- 

<oo 
nrrrriii 

I CJUCO 



CO 







CO 








zo 




MO 


i ii i 




*^l— 1 


COI — 






DO 




COO 






HUM 


O-CO 




cxzco 




-Q 



CO 



I 



UJ 

UJO 



LUZO 



Ol f 

« L 



COLLI 
QO 

CO^I — <=> 
UJOCLH I 
32UJI — 

UJOOUJ 
QC-cC<COO 



OJ 



CO 



! 00 



CO 
CO 
LU 

o 
o 
oc 



LULU 

corr> 

ZDLU 

<=> 

CLO 



QC 
LU 

I— LU 
23 
»— (LU 

CLO 
CO 



o 

LU 
CO 



— -> 

CO 

o 



T3 



CO 




79 

□ MQ nor,.-> TO 



EP 0 738 957 A2 



CO 



CO 




XOQCOI — 
LLJ •— • Ql- •— « ^3 

i— »— ex. 

OQOOQOI — 
OUUOI I i — ) 
)COO 




o 

CO 



LU 

GO 



CO 



CO 
CD 



CO 



l_LJ 



I — LUO 
CJ>CDi— I 

— >zo 

CQ<CLU 



CO 



-ooz 
:coo 



<_>OC-> 

cj>nrin 

" CO 



CO 



CO 



COST 

I — ooo 

CJ>U_1»— • 
UJC->I— 

->oo 

CDQCLU 





UJ 


LU 

O 


i— i 



GO 



CJ> 




80 



EP 0 738 957 A2 



FIG. 36 



PAUSE COMMAND 



JOB INTERRUPTION 
ACKNOWLEDGEMENT 



330b 



QUEUE STATE 
CONTROL SECTION 



312e 



1 



330a 



JOB STATE CONTROL 
SECTION 

T 



330d 



PRINT JOB 
CONTROL 
SECTION 
r— 



TERMINATION 

PROCESSING 

SECTION 



31 2d 



QUEUE MANAGEMENT 
SECTION 



31 Od 



OBJECT MANAGEMENT 
SECTION 



330c 



TRANSMISSION 

PROCESSING 

SECTION 



312c 



JOB ISSUE 
MANAGEMENT TABLE 



331 









,312f 

J ^312d 


38 


^350b 




| QUEUE STATE 


4 




QUEUE MANAGEMENT 




j CONTROL SECTION 

J 






SECTION 


RESUMPTION 
COMMAND 


[ ,350a 




^310d 




JOB STATE CONTROL 


4— — 


► 


OBJECT MANAGEMENT 






SECTION 






SECTION 




1 .350c 
* > 






^3T2c 






TERMINATION 

PROCESSING 

SECTION 






TRANSMISSION 

PROCESSING 

SECTION 


i 




i 

1 

i 

t 



81 



EP 0 738 957 A2 



FIG. 37 



S3401 



S3403 




S3402 



S3404 



ISSUE PROCESSING 
INTERRUPTION REQUEST 
TO JOB EXECUTION 
SECTION 




WAIT FOR RESPONSE 




S3405 



MOVE DOCUMENT FROM 
PRINTER QUEUE TO PAUSE 
QUEUE 



f 



CHANGE JOB STATUS TO 
PAUSING STATUS 



S3406 



S3407 



YES 



PREPARE RECOVERY 
INFORMATION 



EVENT NOTIFICATION 
T. 



r 



S3408 



S3409 



( EN0 ) 



82 



EP 0 738 957 A2 



FIG. 39 




S3601 



WRITE CHECK POINT, 
GIVEN AS PARAMETER, 
AS JOB ATTRIBUTE 



CHANGE JOB STATE TO 
PENDING STATE 

+ 



V 



QUEUING JOB AT THE END 
OF PRINTER QUEUE 



PREPARE RECOVERY 
INFORMATION 

i 



EVENT NOTIFICATION 
X 



C ™ ) 



S3603 



S3604 



S3605 



S3606 



S3607 



83 



EP 0 738 957 A2 



o 











CD 


a. z 






H- 1 




CO 


CO 3 


ZD 


UJ o 


<c 


en o 


Q- 




<C 




CD 








—3 





o 

CD Z 
Z I— I 
»— I CO 
I — CO 
h-t LLI 

s o 

DC 
O Q- 

CO CC 
O O 



CD 
CD Z 
z » 

I— I CO 
h- CO 

M UJ 

<c o 

2 O 

a: 
CD o_ 

ca cc 
o o 





cd 










CD 




CD 




LU 


UJ 


LU <C . 


CO 


CO 


CO 




CO 


ZD=S 


<c 


LU 


<a:o 




o 


QlO 


CO 


o 




o 


cc 




—3 





03 







o 


o 






»— t 


1— 1 


CO 


K— 


CO 


t— i 


LU 




O 




o 




cc 


o 




CO 


cc 


o 


o 




LU 


4 


i 


CD 








M 


o 


LU 


LU 


CO 


CO 




CO 


CO 


LU 




O 


CO 


o 


O 


cc 


1 3 


CU 






cc 




LU 




! — 


LU 




=3 


h— » 


LU 


CC 


ZD 


a_ 


a 





o 


CD 








i— H 


CO 




CO 


t— ( 


LU 


<c 


o 




o 




CC 




Cu 


CO 


ac 


o 


o 


"-^ 


LU 




L 




CD 


CD 






»— i 


1— i 


CO 


)— 


CO 


H— < 


LU 


<c 


CD 




o 




cc 


o 




CO 


cc 


o 


o 


-o 


LU 




i 


CD 








»— i 


CD 


LU 
CO 


LU 

CO 




CO 


CO 


UJ 




o 


CO 


o 


o 


cc 


"5 


3_ 




84 

Ohio e/f 



EP 0 738 957 A2 




85 

DMC J 



EP 0 738 957 A2 



<-> 1 — 

OQLUO 
O X U-l 

— •> uu or> 




86 



EP 0 738 957 A2 



FIG. U3 



("start J 



ACCEPTANCE OF DOCUMENT 



SC207 




S«01 



YES 



S«02 



SET ID. AND PREPARE JOB 
INFORMATION 



S4205 



ACQUISITION OF JOB 
INFORMATION FROM 10 



S4204 



SEND ID BACK TO TERMINAL 




S4203 



YES 



S4208 



S4211 




S4206 



DESCRIBE THE NUMBER 
OF DOCUMENTS TO 
THAT ID 



1 L 



S4209 



QUEUING OF JOB TO 
HOLD QUEUE 



S4210 

f 



RELEASE JOB BY USER 



1 r S42 12 



QUEUING OF JOB TO 
SPOOL QUEUE 



S4213 



— s 1 

SELECT PRINT 
QUEUING OF D 
PRINTER QUEU 


r 

ER. AND 
OCUHENTS TO 

E 








PRINT DOCUMENTS INCUJDEO 
IN JOB 



ALL DOCUMENTS 
COMPLETELY ACCEPTED 



S4215 




QUEUING OF JOB TO 
TERMINATE QUEUE 

T 



87 



EP0 738 957 A2 



CD 
LU 
CO 



CC 
LU 
CO 



CU 
X 



o 
o 

£=1 



CD 
LU 
X 



CO 

cd 





O 














CO 
LU 










LL. 
CD 


=3 












CD 










or 


LU 










LU 


CC 








CO 


CO 






0 




CD 


zs 


1 — 








— > 


ZD 












2= 


»— « 




LU 








cc 




ZD 




o 




Cl_ 




LU 






O 






=3 




cc 


•— « 


CD 




O 




LU 


•— 










CO 


<XL 


1— 1 




CD 




zs 


CD 






UJ 




ZD 




OO 




Z 




2: 


U_ 


CO 




1— < 


GO 




1— 1 


•— 1 




<c 


LU 












»— 1 


CD 


z 


cc 




LU 


o_ 




LU 


0 




CC 


0 


! 


CD 


u_ 






0 


<: 


« 




CO 


>~ 




cd 




e 


ZD 


—1 


LU 


V— « 


1 




1— 


CO 


O 








<C 


ZD 






LU 


O 


t— 


0 


CC 






<D 


CO 




LU 




ZD 


CO 




> 


CO 


LU 


O 


O 


CO 


LU 


Z£ 


CD 


O 


O 


CD 


CC 


ZD 


« 


CD 


"D 


—5 




z 



CD LU 
CD » — 



oc zd 

OL> CD 

cd 
CC cd 
cd 

U. LL 

o 

CO co 



C3 CO 
LU CO 
CC LU 
CD 
CC cd 

CD CC 



000 













f— 






























zzz 

LU 


















ZD 












ZE 


















O 












ZD 






























CD 


















CD 












CD 


















LU 


CD 

LU 










CD 


















CC 




CD 








J 


















CC 


CC 


LU 


CD 
























<c 


CD 


' _ 


UJ 
























CD 


CO 


CD 


























CD 

z 


<c 


LU 

UL_ 


CD 
LU 






LL. 


















CO 


U_ 


Li. 






CO 


















*— i 


*— < 


LU 


LL. 






I 


















LU 
CO 






LU 
























CD 


CO 


























CO 


LU 


*— 1 


CO 
























CO 










LU 












LU 






< 


CO 
LU 










zs 


















CD 


O 


cd 






ZD 


















CD 










CD 












1 — 






Z 


O 




»— 1 






CD 






\ — 






CO 






•— * 


CC 










CD 






ZD 






OB 








CL 




ZZ* 
CO 






LU 






CL_ 










1— « 


CP 


CD 


UJ 






zc 






ZD 












CC 




CD 


cc 












CD 












Q- 


•— 1 












ZD 








I — 








LU 


1 — 






CD 


1 — 




Q_ 


CO 














CO 


CD 


CD 




LU 


CD 




f— 


•— < 






LU 






CD 




Z2Z 






1 — 




CC 










CC 
















CD 




UJ 


CD 


t— 






cc 








z 


CC 


CC 




LU 


CC 


» — 
















CC 


LU 


CD 


CD 




—3 


O 


CC 


CO 


LU 






CD 






0 










LU 




UJ 


•— 1 


















cc 


cc 




cc 


CC 


z> 




ZD 






LL. 






cc 


CD 


LU 


LU 






LU 


z 


CO 


CD 






CD 


CD 




LU 


O 


ZC 


ZC 




Z 




CD 


CD 


CD 




LU 




»— • 


CO 
LU 


ZJZ 


cd 


UJ 


LU 




UJ 


1 — 
LU 


CD 


—5 


CD 


TF 




LU 

CD 


CC 


LU 


CO 
UJ 




ZC 


CO 




zc 


CD 


CO 


CO 


<C 


)— 




LU 


»— ( 


zc 


5=: 




ZD 




=r 


LU 


LU 


LU 


t— 


CO 


«C 


*— 


CC 


^ 










cc 




1 — 


CD 


CD 


CO 






Z 


1 — 


CD 


»— 4 


cd 


CD 


<* 


UJ 


CD 


CO 


<C 


<t 




CO 


CD 


» — 4 


LU 




z 






1 — 




UJ 


Cc 


cu 


CO 


CD 




CC 


CC 


z 




»— 1 


« 


CO 






ZD 






CD 


—5 


CC 


Cu 




1— « 


LL. 


^ 




ZD 




CD 


u_ 


U_ 


5 




CD 




LL- 




O 


CD 


CD 


CO 


O 


CD 


UJ 


CD 


0 




CO 


LL. 


CD 


CD 


CD 




zc 






CD 


zc 


CC 








ZD 




LU 




ZC 


CC 


CO 


CO 


CD 




CO 




CC 


CC 


Z 


CD 


2= 


z 


CC 


CO 


LU 


*— 4 


>- 




u_ 


LU 


LU 


LU 


»— i 


CD 


CD 


LU 




CO 


CD 


CD 


> 


CC 


CD 


CD 


CO 


CO 


cc 


Z> 


CO 


»— • 


CO 


CD 


zs 


<c 


<C 


LU 




-«x: 






zs 


CC 


LU 


«c£ 


CO 


zs 




ZD 


1 




CC 


LU 




CD 


ZD 


ZD 


ZD 


CC 


UJ 


CO 


ZD 


J 




u_ 


UU 


o_ 


CC 


Ll- 






z 


CD 


a. 


CC 


<c 


Z 


u_ 



Z 

u 

E O 
3 CD 



CD V 

» w 

O O 



l. a> L. co 

a? ■«-» o 3 
c 

c c z> c co 

OOCDO^CQCO CD 

CD CD Q) O U. CO 0> >— t 

CD >^4->^-*~0 <ULL_ Z5 4-» 

co*-«o.cocoa>^a>o^ <u 

T O O (D ^ CO E=-*^ D^^-i a> 

^ > CD Z3 QL — • 3 > l a > 

l CO (P J O" E o *— * w a> +-» E c 

O CO Q. *— . L- O CD 



CL 

E 



c 
a) 



CD 
CO 

a> 

O) 

co 

CL. 

o 



CD 

CO <*-» 

a> co 

Ol JO 

CO o 

CU > 

O l 

o 3 

CD CD 

_C JZ 

o o 



a 
o 
co 
co 

a> cd 

CC t-H 

CD LU 
*-» 5 

-»-' CO 

CO 

_0 CO 

O CO 

—> *x. 
o o 



3 

o 

CD 



CO 



O) 
C 

CO 
CO 

a> 
o 
o 



CD ' 



88 



EP 0 738 957 A2 




89 



EP 0 738 957 A2 



FIG. U6 



(start ^ 



CHECK WHICH QUEUE 
RETAINS JOB 
INFORMATION 



S4301 



S4302 




S4303 



90 



EP 0 738 957 A2 



S4406 



FIG. U7 

(start ) 



S4401 




ATTRIBUTE 
INFORMATION OF 
SPECIFIED DOCUMENT 
IS CHANGED 



ATTRIBUTE INFORMATION 
OF ALL DOCUMENTS 
INCLUDED IN JOB IS 
CHANGED 



1^4402 



S4408- 



ATTRIBUTE DEEMED AS 
BEING CHANGEABLE 



ERROR 

NOTIFICATION 
1 



91 



EP 0 738 957 A2 



FIG. 45 



^ START ) 



S4501 




CORRECT QUALIFIER 
VALUE 



S4505 



S4504 




YES 



S4507 



S4502 



CORRECT ATTRIBUTE 
VALUE 



ERROR PROCESSING 
I 



i r 

C END j 



92 



EP 0 738 957 A2 




93 



EP 0 738 957 A2 



FIG. 50a 



A 


ai 


B 


bi 


C 


ci 


D 


di 


E 


ei 



470a 



B : b2 

— ^ 



A 


: ai 


B 


: b2 


C 


: ci 


0 


: di 


E 


: ei 



470b 



470c 



FIG. 50b 




470a 



471b 



B/PROFILE X 
77 




A 


: a3 


B 


: b3 


C 


: C3 


D 


: d 3 


E 


: e3 



A 


: ai 


B 


: b 3 


C 


: ci 


0 


: di 


E 


: ei 



A : 


as 


B : 


b 2 


C : 


ci 


D : 


d 3 


E : 


es 



V 



471c 



A : 


ai 


B : 


b 3 


C : 


C4 


0 : 


ds 


E : 


e2 



PROFILE X 



PROFILE Y 



PROFILE Z 



94 

OMC r\r>rtr\ O/l 



EP 0 738 957 A2 



FIG. 51 



S4801 



S4802 



S4805 



( START j 




USE USER-SPECIFIED 
ATTRIBUTE VALUE 



1 1 


r S4803 


USE DEFAULT ATTRIBUTE 
VALUE 




S4807 



CORRECT 

ATTRIBUTE 

VALUE 



CORRECT ALL DOCUMENTS 
USING THE SAME 
ATTRIBUTE VALUE 



CORRECT EACH DOCUMENT 
USING SPECIFIED 
ATTRIBUTE VALUE 

I 



95 



(19) 



I) 




(12) 



Europaisches Patentamt 
European Patent Office 

Office europeen des brevets (11) EP 0 738 957 A3 

EUROPEAN PATENT APPLICATION 



(88) Date of publication A3: 

23.04.1997 Bulletin 1997/17 

(43) Date of publication A2: 

23.10.1996 Bulletin 1996/43 

(21) Application number; 95116577.8 

(22) Date of filing: 20.1 0.1 995 



(51) mtCi. 6 :G06F3/12 f G03G 15/00, 
G06K 15/00 



(84) Designated Contracting States: 
DE FR GB 

(30) Priority: 18.04.1995 JP 92615/95 
19.04.1995 JP 93818/95 
19.04.1995 JP 93819/95 
19.04.1995 JP 93820/95 
19.04.1995 JP 117982/95 
20.04.1995 JP 95447/95 
20.04.1995 JP 95448/95 
20.04.1995 JP 95449/95 

(71) Applicant: FUJI XEROX CO., LTD. 
Minato-ku Tokyo 1 07 (JP) 

(72) Inventors: 

• Suzuki, Akihiro, 
c/o Fuji Xerox Co., Ltd. 
Takatsu-ku, Kawasakf-shi, Kanagawa (JP) 



• Yamada, Kentaro, 

c/o Fuji Xerox Co., Ltd. 

Takatsu-ku, Kawasaki-shi, Kanagawa (JP) 

• Nishiyama, Kofi, 

c/o Full Xerox Co., Ltd. 

Takatsu-ku, Kawasaki-shi, Kanagawa (JP) 

• Nakatani, Tooru, 

c/o Fuji Xerox Co., Ltd. 

Takatsu-ku, Kawasaki-shi, Kanagawa (JP) 

• Nakamura, Yoh, 

c/o Fuji Xerox Co., Ltd. 

Takatsu-ku, Kawasaki-shi, Kanagawa (JP) 

(74) Representative: GrOnecker, Kinko*d«y t 
Stockmair & SchwanhSusser 
Anwaltssozietflt 
Maximilianstrasse 58 
80538 MOnchen (DE) 



CO 
< 

w 
o> 

CO 
CO 



(54) Job scheduling system for print processing 

(57) A user equipment issues a job for a plurality of 
documents to a printing system by one operation. The 
user equipment assigns attributes to the job. the 
attributes including the specification of coilation/uncolla- 
tion. the designation of processing start instruction wait, 
the designation of exclusive processing, and the desig- 
nation of password input wait. The printing system 
effects printing of the plurality of documents corre- 
sponding to attributes of the documents under control of 
a job scheduling device. The job scheduling device car- 
ries out the pausing of documents included in the job. 
the modification of attributes, addressing of document 
receiving failures, and search of a document whose for- 
mat is to be converted, thereby making it possible to 
efficiently print the plurality of documents. 



FK1 1 




EP 0 738 957 A3 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 95 11 6577 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Ckadoa •( *• 



•n, where appropriate. 



Rekvaat 

t» < 



CLASSIFICATION OF THE 
Ami CATION (UtCLa) 



X 
Y 

X 
A 



Y 
Y 
Y 



US-A-5 179 537 (F. M. NARDOZZI) 

* the whole document * 

EP-A-9 529 808 (XEROX CORPORATION] 

* column 1, line 54 - column 3, line 51 * 

* column 5, line 37 - column 6, line 6 

EP-A-0 588 513 (XEROX CORPORATION) 

* column 4, line 40 - column 6, line 52 * 

EP-A-G 479 494 (XEROX CORPORATION) 

* * 

OE-A-44 08 355 (RICOH CO.. LTD.) 
- column 12. line 16 - line 67 * 



1,2 



1,2 



G06F3/12 

G93G15/OG 

G96K15/00 



TECHNICAL FIELDS 
SEARCHED 0M.CU) 



G86F 



8: 
s 

* — 

a! 

3; 



i! 



BERLIN 



15 Noveirter 1996 



Abrarn, R 



CATEGORY OF CITED DOCUMENTS 

X : pvTfailafty relevant If takes alone 

Y : particularly relevant If cowbina* with another 

toewcat of the am* calefory 
A : tacteolopcaJ kacfccrmftntf 
O : aoiM»ritte» itsdoture 
p : ittf«n*«4V&t« 4»>oiniait 



T : tfceary or principle ■MeHjftaf * 
E : earlier patent tfocumea% tot p«blfca*4 on, or 

after the fllioc 4xte 
D : tfocumcat dt«4 hi tne afolicatfra 
L : 4octm«al dteo" for olner reasons 



* : nmncTof tno turn* patent tally. c«Tespoo«*inf 



EP0 738 957A3 



EP 95116577 

European Patent 



Office 



CLAIMS INCURRING FEES 
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Lard, O^ston orders that prase* European p..nt a^bcabon does not com pry with »• raiment ol unity of 
invention and relates to several inventions or groups of inventons. 
namety: 

see attachment 
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ATTACHMENT EP 951 16577 



1 . Claims 1 ,2: 

Job processing system for multi-document jobs; outputting and collating 
multiple copies. 

2. Claims 3.4: 

Job processing system; specifying wait times for documents/jobs. 

3. Claim 5: , . . 
Job processing system; preventing job processing unless password specified. 

4. Claim 6: 

Job processing system; informing terminal of job wait state. 

5. Claims 7,8: 

Print processor with job format conversion. 

6. Claims 9-12: ... 
Print processor and processing method for cutting short multi-document job 
if documents fail to arrive quickly enough (e.g. in case of receiving failure). 

7. Claims 13,14: 

Job processing device: moving interrupted jobs to a second queue, and 
returning them to the first queue on resumption. 

8. Claims 15,16: 

Multi-queue job scheduling device; recovery from failures during scheduling; 
changing job attributes. 



